Cod sursa(job #459395)

Utilizator loginLogin Iustin Anca login Data 29 mai 2010 15:40:13
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
# 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;
}