Pagini recente » Cod sursa (job #333710) | Cod sursa (job #2139609) | Cod sursa (job #461201) | Cod sursa (job #2468609) | Cod sursa (job #2180035)
#include <bits/stdc++.h>
using namespace std;
#define al 45000
int n, m, d, dp[410][90010], cnt = 1;
int main(){
ifstream cin ("diamant.in");
ofstream cout ("diamant.out");
cin >> n >> m >> d;
dp[0][al] = 1;
for (int i=1; i<=n; i++){
for (int j=1; j<=m; j++, cnt++){
for (int k=-44100; k<=44100; k++){
dp[cnt][al + k] = dp[cnt-1][al + k - i*j] + dp[cnt-1][al +k+i*j] + dp[cnt-1][al+k];
}
}
}
cout << dp[n*m][al+d];
return 0;
}