Cod sursa(job #545158)

Utilizator moonRadu Chichi moon Data 2 martie 2011 20:12:45
Problema Diamant Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
#include<iostream>
using namespace std;
int n,m,x,nr=0;

int rec(int a,int b,int tot)
{
	if(b<=m)
		{
			rec(a,b+1,tot+a*b);
			rec(a,b+1,tot-a*b);
			rec(a,b+1,tot);
		}
	else if(a<n)
	rec(a+1,1,tot);
	
	else if(tot==x) nr++;
}
	
	
int main()
{
	ifstream f("diamant.in");
	ofstream g("diamant.out");
	
		f>>n>>m>>x;
		//for(i=1;i<=n;i++)
			rec(1,1,0);
			
	g<<nr;
}