Pagini recente » Cod sursa (job #1086494) | Cod sursa (job #191710) | Cod sursa (job #1641102) | Cod sursa (job #2570844) | Cod sursa (job #1428636)
#include<fstream>
#define DIM 20*20+5
using namespace std;
ifstream fin("diamant.in");
ofstream fout("diamant.out");
int v[2*DIM];
int *p=v+DIM;
int i,n,m,k,j,X,sum;
int main(){
fin>>n>>m>>X;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
v[++k]=i*j;
sum+=i*j;
}
}
p[0]=1;
for(i=1;i<=k;i++){
for(j=sum;j>=-sum;j--){
if(p[j]!=0){
if(v[i] +p[j]<=sum && v[i] +p[j]>=-sum)
p[ v[i] +p[j] ]++;
}
}
for(j=-sum;j<=sum;j++){
if(p[j]!=0){
if(-v[i] + p[j] <= sum && -v[i] + p[j] >= -sum)
p[ -v[i] +p[j] ]++;
}
}
p[0]--;
}
fout<<p[X]<<"\n";
return 0;
}