Cod sursa(job #1954398)

Utilizator danstefanDamian Dan Stefan danstefan Data 5 aprilie 2017 13:06:05
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
#define MOD 194767
using namespace std;
int n,s,i,j,v[67610],x[67610];
int main()
{
    ifstream f ("1-sir.in");
    ofstream g ("1-sir.out");
    f>>n>>s;
    s=abs(s);
    if(s>n*(n-1)/2)
    {
        g<<0;
        return 0;
    }
    v[0]=1;
    for(i=2; i<=n; ++i)
    {
        for(j=0; j<=i*(i-1)/2; ++j)x[j]=(v[abs(j-(i-1))]%MOD+v[j+i-1]%MOD)%MOD;
        for(j=0; j<=i*(i-1)/2; ++j)
        {
            v[j]=x[j];
            x[j]=0;
        }
    }
    g<<v[s];
    return 0;
}