Cod sursa(job #464142)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 18 iunie 2010 22:27:56
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 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];
                 //while(d[j+i]>=mod)
                      //  d[j+i]-=mod;
                 d[j+i]%=mod;
             }
        printf("%d", d[(q-s)/2]);


}

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

    fclose(stdin);
    fclose(stdout);

    return 0;
}