Cod sursa(job #1614608)

Utilizator LycrsTrifan Tamara Lycrs Data 26 februarie 2016 00:16:30
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<bits/stdc++.h>
#define Y 194767
#define C 32897
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");

int a[2][C*2+1], i, j, l=0, f, s, n, x;

int main(){
	
	fi>>n>>s;
	a[0][0]=1;
    
	for(i=2; i<=n;++i){
		
		//for(int k=0; k<=15; ++k) cout<<a[l][k]<<" "; cout<<endl;
		
		l=l xor 1; 
	
		for(int j=0;j<=i*(i-1);j++)
        	
            	a[l][j] = (a[l^1][abs(j-(i-1))] + a[l^1][abs(j+(i-1))])%Y;
        
	}
	s=abs(s);
	if(s>C)	
		fo<<0;
	else fo<<a[l][s];
	
	return 0;
}