Pagini recente » Cod sursa (job #1383060) | Cod sursa (job #1181189) | Cod sursa (job #1719454) | Cod sursa (job #1749395) | Cod sursa (job #2683218)
#include <fstream>
using namespace std;
ifstream cin("diamant.in");
ofstream cout("diamant.out");
int vl[100001],v[100001];
int main()
{
int n,m,x,i,j,nr=0,val,ind;
cin>>n>>m>>x;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
nr+=i*j;
vl[0]=1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
val=i*j;
for(ind=0;ind<=nr;ind++)
{
if(vl[ind]){
if(ind<=val)
v[val-ind]+=vl[ind];///val+-ind
if(ind!=0)
v[ind+val]+=vl[ind];///val+ind
if(ind>val)
v[ind-val]+=vl[ind];///ind-val
}
}
for(ind=0;ind<=nr;ind++)
vl[ind]=v[ind];
}
cout<<vl[x];
return 0;
}