Cod sursa(job #2606684)

Utilizator robert.barbu27robert barbu robert.barbu27 Data 28 aprilie 2020 11:33:52
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda aflafafew Marime 0.57 kb
#include <iostream>
#include <bits/stdc++.h>
#define ull unsigned long long int
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
const int mod=194767;
int main()
{
int n,s;
f>>n>>s;
int summax=n*(n-1)/2;
int summin=-summax;
if(s<summin||s>summax)
{
    g<<0;
    return 0;
}
int dif=summax-s;
if(dif%2==1)
{
    g<<0;
    return 0;
}
vector<int> dp(dif+5,0);
dp[0]=1;
for(int i=1;i<n;i++)
{
    ///punem minus pe pozitia i
    for(int j=dif;j-2*i>=0;j-=2)
    {
        dp[j]=(dp[j]+dp[j-2*i])%mod;
    }
}
g<<dp[dif];





}