Cod sursa(job #464146)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 18 iunie 2010 22:34:09
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#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;
}