Cod sursa(job #1931416)

Utilizator EzrealHorodinca Mihai Ezreal Data 19 martie 2017 13:30:14
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 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;
    if(s<0)
        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-i])%MOD;

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