Cod sursa(job #61691)

Utilizator info_arrandrei gigea info_arr Data 20 mai 2007 13:11:44
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
using namespace std;

#define nmax 260

#include<stdio.h>

FILE *fin=fopen("1-sir.in","r"),
     *fout=fopen("1-sir.out","w");

int n,k,i,j;
int opt[nmax][nmax*nmax/2];
     
int main()
{
  fscanf(fin,"%d%d",&n,&k);
  opt[1][0]=1;
  for (i=1; i<=n; i++)
   for (j=1; j<=n*(n-1)/2; j++)
    opt[i][j]=(opt[i-1][j-(i-1)]+opt[i-1][j+(i-1)])%194767;
  fprintf(fout,"%d\n",opt[n][n*(n-1)/2]);
 /* for (i=1; i<=n; i++){
  for (j=0; j<=n*(n-1)/2; j++)
   fprintf(fout,"%d ",opt[i][j]);
  fprintf(fout,"\n");
  }  */
fclose(fin);
fclose(fout);
return 0;
}