比赛 CSP2023-S模拟赛 评测结果 RRRRRRRRRRRRRRRRRRRR
题目名称 删除题目 最终得分 0
用户昵称 curry 运行时间 0.003 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2023-10-17 19:30:50
显示代码纯文本
#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;
}