Cod sursa(job #306770)

Utilizator DraStiKDragos Oprica DraStiK Data 21 aprilie 2009 22:07:40
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <algorithm>
#define MOD 194767
#define DIM 35005
using namespace std;
int a[2][DIM];
int n,m,s,i1,i2=1;
int main ()
{
    freopen ("1-sir.in","r",stdin);
    freopen ("1-sir.out","w",stdout);
    int i,j;
    scanf ("%d%d",&n,&s);
    m=n*(n-1)/2;
    s=abs (s);
    a[0][0]=1;
    for (i=1; i<n; ++i,i1^=i2^=i1^=i2)
        for(j=0;j<=m;++j)
            a[i2][j]=(a[i1][j+i]+a[i1][abs (i-j)])%MOD;

    printf ("%d",a[i1][s]);
    return 0;
}