Pagini recente » Cod sursa (job #165971) | Cod sursa (job #1406874) | Cod sursa (job #1768932) | Cod sursa (job #1895038) | Cod sursa (job #1153786)
#include <cstdio>
using namespace std;
int i, j, n, m, X, x, poz, dp[401][4410];
#define max_x 44100
int main(){
freopen("diamant.in", "r", stdin);
freopen("diamant.out", "w", stdout);
scanf("%d %d %d ", &n, &m, &X);
if(X <= 44100 && X>= -44100){
dp[0][max_x] = 1;
for(i = 1; i <= n; ++i)
for(j = 1; j <= m; ++j){
poz = (i - 1) * n + j;
for(x = -X; x <= X; ++x)
dp[poz][x + max_x] = dp[poz - 1][x - i * j + max_x] + dp[poz - 1][x + i * j + max_x] + dp[poz - 1][x + max_x];
}
printf("%d ", dp[n*m][X + max_x]);
}
else
printf("0\n");
}