Cod sursa(job #93437)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 18 octombrie 2007 20:14:51
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>
#include<values.h>

long N=0,S=0,nr=0,P=0,sir[100];
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

void back (long k){
   if (k==N)     {
      if (S==P)
	 nr++;
	 return ;
   }
for (long i=-(P+1)/2;i<=P/2;i++)
   if (sir[k-1]==i+1||sir[k-1]==i-1)
   if (S<=P){
      S+=i;
      sir[k]=i;
      back(k+1);
      S-=i;
      sir[k]=MAXINT;}

}

int main(){
fin>>N>>P;
back(1);
fout<<nr;
fin.close();
fout.close();
return 0;
}