Pagini recente » Cod sursa (job #2451414) | Cod sursa (job #2447095) | Cod sursa (job #989596) | Cod sursa (job #351437) | Cod sursa (job #896003)
Cod sursa(job #896003)
#include <iostream>
#include <fstream>
using namespace std;
#define maxn 44100
int nr[maxn * 2+ 10];
int nr2[maxn * 2 + 10];
int main(){
// #ifdef Infoarena
freopen("diamant.in","r", stdin);
freopen("diamant.out", "w", stdout);
//#endifdef Infoarena
int n, m, x, sum = 0;
cin>>n>>m>>x;
nr[ maxn ] = 1;
if( x > maxn ) {
cout<< 0<<endl;
return 0;
}
//cout<< nr[maxn]<<endl;
for( int i = 1; i <= n; ++i)
for( int j = 1; j <= m; ++j) {
//cout<< j;
for( int val = 0; val <= maxn * 2; ++val) {
// cout<< val << " ";
if( nr[val] ) {
//cout<<val<<" ";
nr2[val] += nr[val];
nr2[val + i * j] += nr[val];
nr2[val - i * j] += nr[val];
}
}
//cout<<nr[maxn];
for( int val = 0; val <= maxn * 2; ++val) {
nr[val] = nr2[val];
nr2[val] = 0;
}
}
cout<< nr[ maxn - x]<<endl;
return 0;
}