比赛 |
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;
}