Cod sursa(job #2837714)

Utilizator AndreiBOTOBotocan Andrei AndreiBOTO Data 22 ianuarie 2022 14:01:14
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD=194767;
const int NMAX=261;
int n;
int dp[NMAX*NMAX];

void solve()
{
    int i,j,s;
    dp[0]=1;
    for(i=1;i<n;i++)
    {
        for(j=i*(i-1);j>=0;j--)
        {
            dp[j+2*i]=(dp[j+2*i]+dp[j])%MOD;
        }
    }
}

int main()
{
    int s;
    fin>>n>>s;
    if(n*(n+1)/2<s || n*(n+1)/2*(-1)>s)
    {
        fout<<0;
    }
    else
    {
        solve();
        fout<<dp[s+n*(n-1)/2];
    }
    return 0;
}