Pagini recente » Cod sursa (job #727632) | Cod sursa (job #2645445) | Cod sursa (job #1892826) | Cod sursa (job #1310690) | Cod sursa (job #2811265)
#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()
{
for(int i=1; i<=n; ++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;
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][abs(sum-i)];
dp[1][sum]=dp[1][sum]%mod;
}
copiere();
}
g<<dp[0][max(s,-s)];
return 0;
}