44962023-03-29 10:41:24ZsofiaKeresztelyDinamitcpp14Hibás válasz 18/509ms5264 KiB
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define fi first
#define se second

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int> > t(n+1, vector<int>(m+1, 0));
    vector<vector<vector<int> > > dp(n+1, vector<vector<int> >(m+1, vector<int>(k+1, INT_MAX/2)));
    for (int i=1; i<=n; i++){
        for (int j=1; j<=m; j++){
            cin >> t[i][j];
        }
    }
    dp[1][1][0] = t[1][1];
    for (int i=1; i<=n; i++){
        for (int j=1; j<=m; j++){
            dp[i][j][0] = min(dp[i][j][0], t[i][j]+min(dp[i][j-1][0], dp[i-1][j][0]));
            for (int l=1; l<=k; l++){
                dp[i][j][l] = dp[i][j][l-1];
                for (int x=0; x<=l; x++){
                    dp[i][j][l] = min(dp[i][j][l], t[i][j]/(1 << x)+min(dp[i][j-1][l-x], dp[i-1][j][l-x]));
                }
            }
        }
    }
    cout << dp[n][m][k];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/09ms2568 KiB
3Elfogadva2/23ms2520 KiB
4Elfogadva2/23ms2736 KiB
5Elfogadva3/33ms3000 KiB
6Elfogadva3/33ms3164 KiB
7Elfogadva2/28ms3628 KiB
8Hibás válasz0/39ms3708 KiB
9Hibás válasz0/23ms3412 KiB
10Hibás válasz0/23ms3620 KiB
11Hibás válasz0/33ms3704 KiB
12Hibás válasz0/33ms4196 KiB
13Elfogadva2/24ms4012 KiB
14Hibás válasz0/34ms4268 KiB
15Elfogadva2/29ms4832 KiB
16Hibás válasz0/39ms4692 KiB
17Hibás válasz0/29ms4988 KiB
18Hibás válasz0/39ms5024 KiB
19Elfogadva2/29ms5224 KiB
20Hibás válasz0/39ms5264 KiB
21Hibás válasz0/29ms5028 KiB
22Hibás válasz0/39ms5028 KiB