Cod sursa(job #637030)

Utilizator loginLogin Iustin Anca login Data 20 noiembrie 2011 10:35:15
Problema Dirichlet Scor 8
Compilator cpp Status done
Runda .com 2011 Marime 0.33 kb
Raporteaza aceasta sursa 
# include <fstream>
using namespace std;
int sol, n, x[1000000];

void bk (int k)
{
	for(int i=0;i<=k;++i)
		if (i+x[k-1]<=k)
		{
			if (k==n-1)
				++sol;
			else
			{
				x[k]=x[k-1]+i;
				bk(k+1);
			}
		}
}
			

int main ()
{
	ifstream fin ("dirichlet.in");
	ofstream fout ("dirichlet.out");
	fin>>n;
	bk(1);
	fout<<sol;
	return 0;
}