Pagini recente » Cod sursa (job #1433124) | Cod sursa (job #1601548) | Cod sursa (job #2452034) | Cod sursa (job #96750) | Cod sursa (job #228095)
Cod sursa(job #228095)
#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;
}
for(i=2; i<=n; i++)
{
v[i%2][0]=v[(i-1)%2][i-1];
for(j=1; j<=(n*n); j++)
{
v[i%2][j]=v[(i-1)%2][ab(j-i+1)];
v[i%2][j]+=v[(i-1)%2 ][j+i-1];
// printf("@");
}
// printf("\n");
// printf("%d %d\n", n, i);
}
printf("%d\n", (v[n%2][s])%194767);
return 0;
}