Cod sursa(job #61714)

Utilizator info_arrandrei gigea info_arr Data 20 mai 2007 14:01:53
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
using namespace std;

#define nmax 105

#include<stdio.h>
#include<cmath>
#include<fstream>

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;
  k=abs(k);
  for (i=1; i<=n; i++) opt[i][i*(i-1)/2]=1;
  if (n>100) return 0;
  for (i=1; i<=n; i++)
   for (j=1; j<=n*(n-1)/2; j++)
   if (j!=i*(i-1)/2)
    opt[i][j]=(opt[i-1][abs(j-(i-1))]+opt[i-1][j+(i-1)])%194767;
  fprintf(fout,"%d\n",opt[n][k]);
 /* 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;
}