Cod sursa(job #2180035)

Utilizator Constantin.Dragancea Constantin Constantin. Data 20 martie 2018 16:29:26
Problema Diamant Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#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;
}