Cod sursa(job #464145)

Utilizator andrei.dAndrei Diaconeasa andrei.d 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;
}