Cod sursa(job #1876677)

Utilizator GoogalAbabei Daniel Googal Data 12 februarie 2017 15:37:41
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>
#define nm 40000
#define MOD 194767

using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int n,s,d[nm];

int main()
{
    int i,j;

    fin>>n>>s;
    fin.close();

    d[0]=1;
    s=max(s,s*-1);

    if(s>n*(n-1)/2)
    {
        fout<<0;
        return 0;
    }

    for(i=1;i<n;i++)
        for(j=i*(i+1)/2;j>=i;j--)
            d[j]=(d[j] + d[j-1])%MOD;

    fout<<d[(n*(n-1)/2-s)/2];
    fout.close();
    return 0;
}