Pagini recente » Cod sursa (job #2567547) | Cod sursa (job #2468580) | Cod sursa (job #2139668) | Cod sursa (job #1722387) | Cod sursa (job #8284)
Cod sursa(job #8284)
#include <stdio.h>
int N, S;
int lb, ub;
int ex = 0;
int sol[256*256], aux[256*256];
int i, j;
int abs(int x) {
if (x < 0) return -x;
return x;
}
int main() {
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
scanf("%d %d", &N, &S);
lb = ub = 0;
aux[0] = 1;
for (i=1; i<N; i++) {
lb-=i; ub+=i;
for (j=0; j<=ub; j++)
{
sol[j]= (sol[j]+ aux[j+i] + aux[abs(j-i)])%194767;
// sol[j + ex]= (sol[j+ex]+ aux[j-i+ ex])%194767;
}
for (j=0; j<=ub; j++) aux[j] = sol[j], sol[j] = 0;
}
if (S >= lb && S <= ub) {
if (S < 0) S*=-1;
printf("%d\n", aux[S]);
}
else printf("0\n");
return 0;
}