Pagini recente » Cod sursa (job #2694276) | Cod sursa (job #1721922) | Cod sursa (job #175774) | Cod sursa (job #343561) | Cod sursa (job #464146)
Cod sursa(job #464146)
#include <cstdio>
#define file_in "1-sir.in"
#define file_out "1-sir.out"
int 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()
{
int i,j,q;
q=n*(n-1)/2;
s=q-s;
if (s<0)
printf("0\n");
else{
s/=2;
d[0]=1;
for (i=1;i<n;++i)
for (j=s;j>=i;--j)
d[j]=(d[j]+d[j-i])%mod;
printf("%d\n", d[s]);}
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}