Cod sursa(job #9273)

Utilizator moga_florianFlorian MOGA moga_florian Data 27 ianuarie 2007 13:22:29
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
using namespace std;
#include<stdio.h>
#include<fstream>
#define cst 194767

int a[33000],b[33000];

int main()
{
int n,s,i,j,x,mx;

FILE *fin=fopen("1-sir.in","r"),
     *fout=fopen("1-sir.out","w");
     
fscanf(fin,"%d%d",&n,&s);
if(s<0) s=-s;
mx=(n*(n-1))/2;

memset(a,0,sizeof a);
a[0]=1;

for(i=2;i<=n;i++)
 {
 for(j=0;j<=mx;j++)
  {
  if(j-i+1>=0)
     b[j]=a[j-i+1];
  else
     b[j]=a[-j+i-1];
     
  b[j]+=a[j+i-1];
  
  b[j]%=cst;  
  }
  
 for(j=0;j<=mx;j++)
    a[j]=b[j];
 }
 
fprintf(fout,"%d\n",a[s]);

fclose(fin);
fclose(fout);
return 0;
}