比赛 CSP2023-S模拟赛 评测结果 AAATTTTTTTTTTTTTTTTT
题目名称 Maximized Combos 最终得分 15
用户昵称 宇战 运行时间 17.012 s
代码语言 C++ 内存使用 4.88 MiB
提交时间 2023-10-17 21:53:45
显示代码纯文本
#include<bits/stdc++.h>
    using namespace std;
    const int N=998244353;
    int n,m,tot,top;
    
    int main(){
        freopen("combos.in","r",stdin);
        freopen("combos.out","w",stdout);
          cin>>n>>m;
          int k=1;
          for(int i=1;i<=n;i++){
              k*=2;
          }
          int s=0,ans=0;
          for(int o=1;o<=m;o++){
          int p=0;
          for(int i=1;i<=k;i++){
             s=0,ans=0;
             int pp=0;
             for(int j=i;j;j>>=1){
                 if(j&1){
                     pp++;
                 }
             }
             if(pp!=m)continue;
             for(int j=i;j;j>>=1){
                 if(j&1){
                 s++;
                     if(j>>1==0){
                         ans=max(ans,s);
                     }
                 }else{
                     ans=max(ans,s);
                     s=0;
                 }
             }
             if(ans==o){
                 p++;
             }
          }
          cout<<p%N<<endl;
          }
    }