Pagini recente » Cod sursa (job #918753) | Cod sursa (job #51739) | Cod sursa (job #820826) | Cod sursa (job #1435008) | Cod sursa (job #1450249)
#include <iostream>
#include <fstream>
#define cnst 40000
#define prim 194767
using namespace std;
int N,S,dp[2][100000]; bool l;
int main(){
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
fin >> N >> S;
dp[0][cnst]=1;
int i,j;
for (i=N; i>1; i--){
l=!l;
for (j=-N*(N-1)/2; j<=N*(N-1)/2; j++)
dp[l][j+cnst]=(dp[!l][j+cnst-(N-i+1)]+dp[!l][j+cnst+(N-i+1)])%prim;
}
fout << dp[l][S+cnst] << "\n";
return 0;
}