Pagini recente » Cod sursa (job #862298) | Cod sursa (job #3226545) | Cod sursa (job #1215161) | Cod sursa (job #1521296) | Cod sursa (job #1462254)
#include <cstdio>
#include <cstring>
FILE* in=fopen("diamant.in","r");
FILE* out=fopen("diamant.out","w");
int n,m,k;
int bmod[80008];
int baux[80008];
int *mod,*aux;
int main()
{
mod=bmod+40003;
aux=baux+40003;
fscanf(in,"%d%d%d",&n,&m,&k);
mod[0]=1;
if(k>=40000 || k<=-40000)
{
fprintf(out,"0\n");
return 0;
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
memset(baux,0,sizeof baux);
for(int f=-40000+1; f<40000; f++)
{
for(int g=-1; g<=1; g++)
{
if(f+i*j*g>-40000 && f+i*j*g<40000)
{
aux[f+i*j*g]+=mod[f];
}
}
}
for(int f=-40000+1; f<40000; f++)
{
mod[f]=aux[f];
}
}
}
fprintf(out,"%d\n",mod[k]);
return 0;
}