Cod sursa(job #7331)

Utilizator mike_jfa_nemAgica Marius mike_jfa_nem Data 21 ianuarie 2007 13:27:27
Problema 1-sir Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasele 11-12 Marime 0.5 kb
#include<fstream>
#include<iostream>
//using namespace std;
long int n,s,nrsol=0,su;
int sol[300];
void citire()
{
ifstream f("1-sir.in");
 f>>n>>s;
 f.close();
}
int suma()
{int su =0;
 for (int i=1;i<=n;i++)su+=sol[i];
 return su;
}
void back(int k)
{
 if ((k==n+1) && (suma()==s)) nrsol++;
  else 
  { sol[k]= sol[k-1]-1;
    back(k+1);
    sol[k]= sol[k-1]+1;
	back(k+1);
  }
}
int main()
{citire();
 back(1);
 ofstream g("1-sir.out");
 g<<nrsol%194767;
 g.close();
 return 0;
}