Pagini recente » Cod sursa (job #1529455) | Cod sursa (job #2604249) | Cod sursa (job #2965446) | Cod sursa (job #2455605) | Cod sursa (job #42023)
Cod sursa(job #42023)
#include <cstdio>
#define maxn 64
#define maxt 128
int dp[2*maxn][maxn*maxn][maxn];
int n, s;
int main()
{
scanf("%d %d", &n, &s);
printf("%d\n", s);
int i, j, k;
dp[2][-1+maxt][-1+maxn]=1;
dp[2][1+maxt][1+maxn]=1;
for(i=3;i<=n;i++)
for(j=-s;j<=s;j++)
for(k=-n;k<=n;k++)
dp[i][j+maxt][k+maxn]=dp[i-1][j-k+maxt][k-1+maxn]+dp[i-1][j-k+maxt][k+1+maxn];
int sum=0;
for(i=-n;i<=n;i++) printf("%d ", dp[3][-3+maxt][i+maxn]);
for(i=-n;i<=n;i++)
sum+=dp[n][s+maxt][i+maxn];
printf("%d\n", sum);
return 0;}