Cod sursa(job #2002673)

Utilizator georgitTreista Georgiana georgit Data 20 iulie 2017 15:54:22
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;
int n,i,j,s,sol[37000];
int main()
{
    ifstream f("1-sir.in");
    ofstream g("1-sir.out");
    f>>n>>s;
    if(s<0) s=-s;
    if(s>n*(n-1)/2)
    {
        g<<0;
        return 0;
    }
    if((n*(n-1)/2-s)%2==1)
    {
        g<<0;
        return 0;
    }
    s=(n*(n-1)/2-s)/2;
    sol[0]=1;
    for(i=1; i<=s; i++)
        for(j=s; j>=i; j--)
        {
            sol[j]+=sol[j-i];
            sol[j]%=194767;
        }
    g<<sol[s];
    f.close();
    g.close();
    return 0;
}