Pagini recente » Cod sursa (job #16674) | Cod sursa (job #2425074) | Cod sursa (job #2313790) | Cod sursa (job #463203) | Cod sursa (job #17470)
Cod sursa(job #17470)
#include <cstdio>
using namespace std;
int suma,N,S,sol[257],r=0;
int back(int i) {
if (i==N) {
suma=0;
for (int i=1;i<=N;i++) {
suma=suma+sol[i];
}
if (suma==S) r++;
}
else {
sol[i+1]=sol[i]-1;
back(i+1);
sol[i+1]=sol[i]+1;
back(i+1);
}
return 1;
}
int main() {
freopen("1-sir.in","r",stdin);
scanf("%d %d",&N,&S);
sol[1]=0;
back(1);
freopen("1-sir.out","w",stdout);
printf("%d",r);
return 0;
}