Pagini recente » Cod sursa (job #633350) | Cod sursa (job #3180867) | Cod sursa (job #2807058) | Cod sursa (job #2975112) | Cod sursa (job #2680412)
#include <bits/stdc++.h>
#define MOD 194767
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int dp[2][40000];
int main()
{
int N, K;
fin >> N >> K;
dp[1][0] = 1;
for(int i = 2; i <= N; i++)
{
int line = i & 1;
int prec = 1 - line;
for(int j = 0; j <= (i - 1) * i / 2; j++)
{
int j1 = (i - 1) + j;
int j2 = abs(-i + 1 + j);
dp[line][j] = (dp[prec][j1] + dp[prec][j2]) % MOD;
}
}
fout << dp[N & 1][K];
return 0;
}