Cod sursa(job #1954353)

Utilizator danstefanDamian Dan Stefan danstefan Data 5 aprilie 2017 12:46:08
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 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<=n*(n+1)/2; ++j)
            //   if(v[j]!=0)
        {
            x[j]+=v[j];
            x[j+i+1]+=v[j];
        }
        for(j=0; j<=n*(n+1)/2; ++j)
        {
            v[j]=x[j]%MOD;
            x[j]=0;
        }
    }
    g<<v[s];
    return 0;
}