Cod sursa(job #1334724)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 4 februarie 2015 16:39:55
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
#define mod 194767
using namespace std;
ifstream f("1-sir.in"); ofstream g("1-sir.out");
int n,s,p,smax,D[2][40000];
int main()
{   f>>n>>s;
    smax=n*(n-1)/2;
    if(abs(s)>smax) g<<"0\n";
    else
    {   p=1;
        D[p][0]=1;
        for(int i=2;i<=n;++i)
        {   for(int j=0;j<=smax;++j)
            {   D[1-p][j]=D[p][j+i-1]+D[p][abs(j-(i-1))];
                if(D[1-p][j]>=mod) D[1-p][j]-=mod;
            }
            p=1-p;
        }
        g<<D[p][s]<<'\n';
    }
    g.close(); return 0;
}