Cod sursa(job #46110)

Utilizator robbyRobertino robert robby Data 2 aprilie 2007 12:43:03
Problema 1-sir Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#define nmax 32641
int d[3][nmax];
FILE *f,*g;
int main()
{
  int n,S,i,j,p,q,s,a,b;
  f=fopen("1-sir.in","rt");
  g=fopen("1-sir.out","wt");
  fscanf(f,"%d %d\n",&n,&S);
  if (S<0)
    S*=-1;
  p=0;
  q=1;
  s=1;
  i=1;
  d[1][0]=1;
  while (i<n)
    {
      i++;
      for (j=0;j<=S;j++)
        {
          a=j-(i-1);
          if (a<0)
            a*=-1;
          b=j+(i-1);
	       d[p][j] = (d[q][a]+d[q][b])%194767;
        }
      p+=s;
      q-=s;
      s*=-1;

    }
  fprintf(g,"%d\n",d[q][S]);
  fclose(f);
  fclose(g);
  return 0;
}