Cod sursa(job #948638)

Utilizator teoionescuIonescu Teodor teoionescu Data 11 mai 2013 12:20:40
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
using namespace std;
ifstream in("1-sir.in");
ofstream out("1-sir.out");
const int N = 256;
const int V = 66000;
int ind[V],a[V],b[V];
int n,s,c;
int main(){
	int i;
	in>>n>>s;
	c=-32896;
	for(i=1;i<=65793;++i) ind[i]=c++;
	a[32897]=1;
	for(;n;--n){
		for(i=1;i<=65793;++i) if(a[i]){
			b[i-1]+=a[i];
			b[i+1]+=a[i];
		}
		for(i=1;i<=65793;++i){
			a[i]=b[i];
			b[i]=0;
		}
	}
	for(i=1;i<=65793;++i) if(ind[i]==s) out<<a[i];
	return 0;
}