Pagini recente » Cod sursa (job #770366) | Cod sursa (job #2747531) | Cod sursa (job #3032074) | Cod sursa (job #1057114) | Cod sursa (job #2271122)
#include <fstream>
#include <iostream>
using namespace std;
int n, s, t[2][66000], st, dr, m=33000, mod=194767;
int main(){
int i, j;
ifstream fin ("1-sir.in");
fin >> n >> s;
t[0][m]=1; st=m; dr=m;
for (i=1; i<=n; i++){
for (j=st; j<=dr; j++){
t[1][j+1]+=t[0][j]; t[1][j+1]%=mod;
t[1][j-1]+=t[0][j]; t[1][j-1]%=mod;
}
st--; dr++;
for (j=st; j<=dr; j++){
t[0][j]+=t[1][j];
t[0][j]%=mod;
}
}
fin.close();
ofstream fout ("1-sir.out");
fout << t[0][m+s];
fout.close();
return 0;
}