Pagini recente » Cod sursa (job #464496) | Cod sursa (job #3161595) | Cod sursa (job #3216956) | Cod sursa (job #2231863) | Cod sursa (job #768490)
Cod sursa(job #768490)
# 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;
}