Cod sursa(job #30462)

Utilizator mike4problemsRadu Gabriel mike4problems Data 13 martie 2007 23:39:36
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>

FILE *f;

#define In "1-sir.in"
#define Out "1-sir.out"

#define M (255*256/2)

int sol[2][M];

int N,S,s,n,p,q,ts;

#define abs(x) ((x)>0?(x):-(x))

int main()
 {
 f=fopen(In,"r");
 fscanf(f,"%d%d",&N,&S);
 sol[0][1]=1; S=abs(S);
 for(n=3;n<=N;n++)
  {
  p=n%2; q=!p;
  ts=n*(n-1)/2;
  for(s=0;s<=ts;s++)
   sol[p][s]=sol[q][abs(s-(n-1))]+sol[q][s+(n-1)];
  }
 freopen(Out,"w",f);
 fprintf(f,"%d\n",sol[p][S]);
 fclose(f);
 return 0;
 }