Pagini recente » Cod sursa (job #321951) | Cod sursa (job #2298800) | Cod sursa (job #2315896) | Cod sursa (job #2225370) | Cod sursa (job #2716831)
#include <bits/stdc++.h>
#define ABS(x) ((x) >= 0 ? (x) : -(x))
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
const int mod = 194767;
int N, K, dp[33000];
bool ok[33000];
void add_self(int &a, int b) {
a += b;
if(a >= mod)
a -= mod;
}
int main() {
fin >> N >> K;
K = ABS(K);
const int max_sum = N * (N - 1) / 2;
if(K > max_sum) {
fout << "0\n";
return 0;
}
dp[0] = ok[0] = 1;
for(int last = 1; last < N; ++last)
for(int sum = K - last; sum >= 0; --sum)
if(ok[sum]) {
add_self(dp[sum + last], dp[sum]);
ok[sum + last] = true;
}
fout << dp[K] << '\n';
}