Cod sursa(job #948651)

Utilizator teoionescuIonescu Teodor teoionescu Data 11 mai 2013 12:42:12
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#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;
}