Cod sursa(job #241012)

Utilizator katakunaCazacu Alexandru katakuna Data 9 ianuarie 2009 09:09:02
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
#include<string.h>
#include<algorithm>

#define MOD 194767

using namespace std;

int S,n,s,a[256*256],b[256*256],x,y,i,j;

int main(){

FILE *f=fopen("1-sir.in","r");
fscanf(f,"%d %d",&n,&s);
fclose(f);

S=n*(n+1)/2;
a[1][0]=1;
a[1]=1;
a[0]=0;

   for(i=3;i<=n;i++){
     for(j=0;j<=S;j++){
     x=j+i-1;
       if(x<0) x=-x;
     y=j-i+1;
       if(y<0) y=-y;
       
     b[j] = (a[x] + a[y])%MOD;
     }

   memcpy(a,b,sizeof(a));
   memset(b,0,sizeof(b));
   }

FILE *g=fopen("1-sir.out","w");
 if(s<0)
 s=-s;

fprintf(g,"%d",(a[s]%MOD));
fclose(g);


return 0;
}