Cod sursa(job #464136)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 18 iunie 2010 22:22:51
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 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;
    if (!(s>=-q && s<=q))
        printf("0\n");
    else
    {
        d[0]=1;
        for (i=1;i<=n;++i)
             for (j=i*(i-1)/2;j>=0;--j)
             {
                 d[j+i]+=d[j];
                 while(d[j+i]>=mod)
                        d[j+i]-=mod;
             }
        printf("%d", d[(q-s)/2]);
    }

}

int main()
{
    citire();
    solve();

    fclose(stdin);
    fclose(stdout);

    return 0;
}