Cod sursa(job #1876674)

Utilizator GoogalAbabei Daniel Googal Data 12 februarie 2017 15:35:15
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 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);

    for(i=1;i<n;i++)
    {
        for(j=i*(i+1)/2;j>=i;j--)
        {
            d[j]=(d[j] + d[j-1]);
            d[j]%=MOD;
        }
    }
    fout<<d[(n*(n-1)/2-s)/2];
    fout.close();
    return 0;
}