Pagini recente » Cod sursa (job #606546) | Cod sursa (job #2684843) | Cod sursa (job #2841748) | Cod sursa (job #1351949) | Cod sursa (job #228089)
Cod sursa(job #228089)
#include <stdio.h>
long v[3][66000], n, i, j, k, s;
long ab(long a)
{
if(a<0) return -a;
return a;
}
int main()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
v[1][0]=1;
scanf("%d", &n, &s);
if(s<0) s*=-1;
if(s>n*(n-1)/2)
{
printf("0\n");
return 0;
}
// printf("%d\n", n);
for(i=2; i<=n; i++)
{
for(j=0; j<=(n*n); j++)
{
v[i%2][j] = v[ (i-1)%2 ][ab( j-i+1 ) ] + v[ (i-1) %2 ][ j+(i-1) ];
// printf("@");
}
// printf("\n");
// printf("%d %d\n", n, i);
}
printf("%d\n", v[n%2][s]/2);
return 0;
}