Pagini recente » Cod sursa (job #1821842) | Cod sursa (job #390226) | Cod sursa (job #1270752) | Cod sursa (job #1788541) | Cod sursa (job #2553341)
#include <bits/stdc++.h>
using namespace std;
#define int long long
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
const int mod = 194767;
main()
{
int n, s;
fin >> n >> s;
s = (n * (n - 1) / 2 - s) / 2;
vector <int> dp(s + 1);
dp[0] = 1;
for(int i = 1; i < n; i++)
{
for(int j = s; j >= i; j--)
dp[j] = (dp[j] + dp[j - i]) % mod;
}
fout << dp[s];
}