比赛 CSP2023-S模拟赛 评测结果 AAATTTATTTTTTTTTTTAT
题目名称 Maximized Combos 最终得分 25
用户昵称 curry 运行时间 15.131 s
代码语言 C++ 内存使用 8.56 MiB
提交时间 2023-10-17 19:25:30
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
ll C[103][103],a[103];
void dfs(int i,int cnt1,int tmp,int maxx){                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   
	if(cnt1>m){
		return;
	}
	if(i>n){
		if(cnt1==m&&maxx<=m){
			a[maxx]+=1LL;
		}
		return;
	}
	dfs(i+1,cnt1,0,maxx); 
	tmp+=1;
	maxx=max(tmp,maxx);
	dfs(i+1,cnt1+1,tmp,maxx);
	return;
}
int main(){
	freopen("combos.in","r",stdin);
	freopen("combos.out","w",stdout);
	scanf("%d%d",&n,&m);
	if(n==m){
		for(int i=1;i<n;i++){
			cout<<"0\n";
		}
		cout<<"1\n";
	}else if(m==1){
		cout<<n<<"\n";
	}else if(n==1){
		for(int i=1;i<=m;i++){
			cout<<"0\n";
		}
	}else{
		dfs(1,0,0,0);
		for(int i=1;i<=m;i++){
			cout<<a[i]<<"\n"; 
		}		
	}
	return 0;
}