Pagini recente » Cod sursa (job #127329) | Cod sursa (job #1026729) | Cod sursa (job #233672) | Cod sursa (job #750146) | Cod sursa (job #2443060)
#include <bits/stdc++.h>
#define NUM 257
#define MOD 194767
int dp[2][NUM * NUM];
int n, sum;
using namespace std;
int mod(int num)
{
if(num < 0)
return -num;
return num;
}
int main()
{
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
fin >> n >> sum;
sum = mod(sum);
if(sum > n * (n - 1) / 2)
{
fout << "0";
return 0;
}
dp[1][0] = 1;
for(int i = 2; i <= n; ++i)
for(int j = 0; j <= i * (i - 1) / 2; ++j)
{
dp[i % 2][j] = dp[(i + 1) % 2][mod(j - i + 1)] + dp[(i + 1) % 2][j + i - 1];
dp[i % 2][j] %= MOD;
}
fout << dp[n % 2][sum];
}