Cod sursa(job #2450209)

Utilizator adiaioanaAdia R. adiaioana Data 22 august 2019 12:32:49
Problema 1-sir Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#define MOD 194767
using namespace std;
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");

int N,S, dp[33000],r,smic;

int main()
{
    cin>>N>>S;
    smic=N*(N-1)/2;
    r=(smic-S)/2;

    if(r<0|| (smic-S)%2!=0)
    {
        cout<<0<<'\n';
        return 0;
    }
    else if(r==0)
    {
        cout<<1<<'\n';
        return 0;
    }

    dp[0]=1;

    for(int k=1; k<N; ++k)
    {
        for(int s=r; s>=0; --s)
        {
            dp[s]=(dp[s]+dp[s-k]);
            if(dp[s]>=MOD)
                dp[s]-=MOD;
        }
    }

    cout<<dp[r]<<'\n';
    return 0;
}