Pagini recente » Cod sursa (job #1424737) | Cod sursa (job #1549862) | Cod sursa (job #178114) | Cod sursa (job #816720) | Cod sursa (job #2811267)
#include <bits/stdc++.h>
#define mod 194767
using namespace std;
ifstream f ("1-sir.in");
ofstream g ("1-sir.out");
int n;
int s;
int dp[2][66000];
void copiere(int sum)
{
for(int i=1; i<=sum; ++i)
{
dp[0][i]=dp[1][i];
dp[1][i]=0;
}
}
int main()
{
f>>n>>s;
int maxi=n*(n+1)/2;
dp[0][0]=1;
if(s>maxi)
{
g<<0;
return 0;
}
for(int i=1; i<n; ++i)
{
for(int sum=0; sum<=(i*(i+1))/2; ++sum)
{
dp[1][sum]=dp[0][sum+i]+dp[0][max(sum-i,-sum+i)];
dp[1][sum]=dp[1][sum]%mod;
}
copiere((i*(i+1))/2);
}
g<<dp[0][max(s,-s)];
return 0;
}