Pagini recente » Cod sursa (job #2189468) | Monitorul de evaluare | Diferente pentru probleme-cu-secvente intre reviziile 20 si 19 | Monitorul de evaluare | Cod sursa (job #3332109)
//#pragma GCC optimize("O3, Ofast, unroll-loops")
#include <bits/stdc++.h>
using namespace std;
const int MOD=194767;
vector<map<int,map<int,int>>> mat;
int main()
{
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");
int n,s,sum=0;
cin >> n >> s;
mat.resize(n);
mat[0][0][0]=1;
for(int i=1;i<n;i++)
{
for(int j=-i;j<=i;j++)
{
for(int k=-i*(i+1)/2;k<=i*(i+1)/2;k++)
{
mat[i][j][k]=(mat[i-1][j-1][k-j]+mat[i-1][j+1][k-j])%MOD;
}
}
}
for(int j=-n;j<=n;j++)
{
sum+=mat[n-1][j][s];
sum%=MOD;
}
cout << sum;
return 0;
}