Cod sursa(job #866551)

Utilizator iarbaCrestez Paul iarba Data 28 ianuarie 2013 12:33:08
Problema Diamant Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <cstdio>
using namespace std;
long a[44101],n,m,k,val;
int main()
{
	long i,j,t;
	freopen("diamant.in","r",stdin);
	freopen("diamant.out","w",stdout);
	scanf("%ld%ld%ld",&n,&m,&k);
	val=n*(n+1)*m*(m+1)/4;a[0]=1;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			for(t=2*val;t>=0;t--){a[t+i*j]+=a[t];a[t+2*i*j]+=a[t];}
						 }
					 }
	if((k+val>=0)&&(k-val<=0)){printf("%ld",a[k+val]);}
	else{printf("0");}
}