Pagini recente » Cod sursa (job #1080339) | Cod sursa (job #408726) | Cod sursa (job #1884781) | Cod sursa (job #1165871) | Cod sursa (job #948655)
Cod sursa(job #948655)
#include<fstream>
using namespace std;
ifstream in("1-sir.in");
ofstream out("1-sir.out");
const int N = 256;
const int V = 66000;
const int MOD = 194767;
const int MA = 32896;
int a[V],b[V];
int n,s;
int main(){
int i;
in>>n>>s;
a[0]=1;
for(;n;--n){
if(a[0]){
b[1]+=a[0];
}
if(a[1]){
b[0]+=2*a[1];
b[2]+=a[1];
}
for(i=2;i<=MA;++i)
if(a[i]){
b[i-1]+=a[i];
b[i+1]+=a[i];
}
for(i=0;i<=MA;++i){
a[i]=b[i]%MOD;
b[i]=0;
}
}
out<<a[s];
return 0;
}