Pagini recente » Cod sursa (job #1589407) | Cod sursa (job #2121408) | Cod sursa (job #2759729) | Cod sursa (job #3257283) | Cod sursa (job #459395)
Cod sursa(job #459395)
# include <fstream>
# define P 194767
using namespace std;
int N, S, x[260], sol;
void bk (int k, int s)
{
for(int i=-1;i<=1;i+=2)
{
x[k]=x[k-1]+i;
if (k==N)
{
if (s+x[k]==S)
{
++sol;
if (sol==P)
sol=0;
}
}
else
bk(k+1, s+x[k]);
}
}
int main()
{
ifstream fin ("1-sir.in");
ofstream fout ("1-sir.out");
fin>>N>>S;
x[1]=0;
bk(2, 0);
fout<<sol;
return 0;
}