Cod sursa(job #11846)

Utilizator Binary_FireFlorin Pg Binary_Fire Data 1 februarie 2007 22:14:43
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
#define fin  "1-sir.in"
#define fout "1-sir.out"
#define Mod 194767
#define Nmax 35000
int n,s,v2[Nmax],v1[Nmax];
FILE *in,*out;

int main() {
int i,j;
	in=fopen(fin,"r"); out=fopen(fout,"w");
	
	fscanf(in,"%i%i",&n,&s);	
	
	if (s<0) s*=-1;

	v1[0]=1;

	for (i=2;i<=n;++i) {
		for (j=0;j<Nmax;++j) {
			v2[j]=v1[j]%Mod;
			if (j>=i-1) v2[j]=v1[j-(i-1)]%Mod;
			if (j+i-1<Nmax) v2[j]=(v2[j]+v1[j+(i-1)])%Mod;
		}
		for (j=0;j<10;++j) {
		       	v1[j]=v2[j];
			//printf("%i ",v2[j]);
		}
		//printf("\n");
	}
	
	fprintf(out,"%i\n",v2[s]);

	fclose(in); fclose(out);

	return 0;
}