Untitled
unknown
c_cpp
4 years ago
782 B
8
Indexable
#include<stdio.h>
int n,condition,ans;
//int out[1000];
/*
void print(int length){
for(int i=0;i<length;i++){
printf("%d ",out[i]);
}
printf("\n");
}
*/
void dfs(int nowTimes, int rWin, int bWin, int rTotal, int bTotal){
if(rWin==condition){
ans++;
//print(nowTimes);
return;
}
if(bWin==condition){
return;
}
if(nowTimes==n){
if(rTotal>=bTotal){
ans++;
//print(nowTimes);
}
return;
}
dfs(nowTimes+1, rWin+1, 0, rTotal+1, bTotal);
dfs(nowTimes+1, 0, bWin+1, rTotal, bTotal+1);
return;
}
int main(){
scanf("%d%d",&n,&condition);
ans=0;
dfs(0,0,0,0,0);
printf("%d\n",ans);
/*
int k;
scanf("%d",&k);
for(int i=1;i<=k;i++){
for(int j=1;j<=i;j++){
ans=0;
n=i;
condition=j;
dfs(0,0,0,0,0);
printf("%d,",ans);
}
}
*/
}Editor is loading...