Cod sursa(job #464145)
| Utilizator | Data | 18 iunie 2010 22:29:22 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <cstdio>
#define file_in "1-sir.in"
#define file_out "1-sir.out"
int q,i,j,n,s,d[1<<20];
void citire()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d", &n, &s);
}
#define mod 194767
void solve()
{
q=n*(n-1)/2;
d[0]=1;
for (i=1;i<=n;++i)
for (j=(i*(i+1))/2-i;j>=0;--j)
d[j+i]=(d[j+i]+d[j])%mod;
printf("%d\n", d[(q-s)/2]);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}
