Cod sursa(job #768490)

Utilizator loginLogin Iustin Anca login Data 16 iulie 2012 23:48:34
Problema Diamant Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
# include <iostream>
# include <fstream>
# include <bitset>
# define DIM 100003
using namespace std;
int n, m, x, d[2][DIM], v[DIM], p;

int main ()
{
	ifstream fin ("diamant.in");
	fin>>n>>m>>x;
	
	int s=0;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			s+=i*j, v[++v[0]]=i*j;
	
	d[p][s]=1;

	for(int i=1;i<=v[0];++i)
	{
		for(int j=0;j<=2*s;++j)
			d[1-p][j]=d[p][j];
		for(int j=0;j<=2*s;++j)
			if (d[p][j])
				d[1-p][j-v[i]]+=d[p][j],
				d[1-p][j+v[i]]+=d[p][j];
		p=1-p;
	}
	
	ofstream fout ("diamant.out");
	fout<<d[p][x+s];
	
	return 0;
}