Cod sursa(job #136861)

Utilizator hazegirlCatalina Predoi hazegirl Data 16 februarie 2008 11:12:57
Problema Nunta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
//nunta
#include<fstream.h>

int s,n,l,p[1000],i;
long int nr;

void back(int k)
{for(int j=p[k-1]+1; j<n;j++)
	{p[k]=j;
	if(p[k]>p[k-1]+1)
		if(k==i) nr++;
		else back(k+1);
	}
}

int main()
{ifstream f("nunta.in");
ofstream g("nunta.out");
f>>n; p[0]=-1;nr=n;
for(i=2;i<=n/2;i++)
	{l=n-i;
	back(1);}
g<<nr;
f.close();
g.close();
return 0;
}