Pagini recente » Cod sursa (job #3257411) | Cod sursa (job #650142) | Cod sursa (job #398375) | Cod sursa (job #2214260) | Cod sursa (job #2606684)
#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];
}