比赛 CSP2023-S模拟赛 评测结果 AAATTTTWWWEEEEEEEEEE
题目名称 Maximized Combos 最终得分 15
用户昵称 李栋阳 运行时间 5.853 s
代码语言 C++ 内存使用 4.01 MiB
提交时间 2023-10-17 20:01:05
显示代码纯文本
#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,m;
int a[45],cnt;
int ans[45];
int s;
signed main(){
	freopen("combos.in","r",stdin);
	freopen("combos.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	s=pow(2,n);
	int u=pow(2,m);
	int t=u << (n-m);
	for(int i=u-1;i<=t;i++){
		int j=i;
		int onum=0;
		int k=0;
		int maxx=0;
		while(j){
			if(onum>m) break;
			int q=j%2;
			j/=2;
			if(q==1){
				onum++;
				k++;
				maxx=max(maxx,k);
			}
			else{
				
				k=0;
			} 
		}
		if(onum==m){
			ans[maxx]++;
		}
	}
	for(int i=1;i<=m;i++){
	    cout<<ans[i]<<endl;
	}
	return 0;
}