Pagini recente » Cod sursa (job #2064331) | Cod sursa (job #2882214) | Cod sursa (job #1687780) | Cod sursa (job #2048469) | Cod sursa (job #7331)
Cod sursa(job #7331)
#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;
}