183142025-10-19 01:10:15ercseferencDinamitcpp17Elfogadva 50/507ms1300 KiB
#include <bits/stdc++.h>
using namespace std;
int a[101][101][102];
int main()
{
    int n,m,k; cin>>n>>m>>k;
    for(int t=0; t<=k; t++)
        for(int i=0; i<=n; i++)
            for(int j=0; j<=m; j++)a[i][j][t]=INT_MAX;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)cin>>a[i][j][k+1];
    for(int t=0; t<=k; t++){
        for(int i=1; i<=n; i++){
            for(int j=1; j<=m; j++){
                int mod=a[i][j][k+1];
                for(int p=0; p<=t; p++){
                    if(i==1 && j==1)a[i][j][t]=mod;
                    else{int u=min(a[i-1][j][t-p],a[i][j-1][t-p])+mod;
                        a[i][j][t]=min(a[i][j][t], u);}
                    mod/=2;}}}}
    cout<<a[n][m][k];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/07ms1300 KiB
3Elfogadva2/22ms1076 KiB
4Elfogadva2/22ms1076 KiB
5Elfogadva3/32ms1076 KiB
6Elfogadva3/32ms1088 KiB
7Elfogadva2/26ms1076 KiB
8Elfogadva3/37ms1180 KiB
9Elfogadva2/21ms508 KiB
10Elfogadva2/21ms508 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms500 KiB
13Elfogadva2/22ms660 KiB
14Elfogadva3/32ms564 KiB
15Elfogadva2/27ms1228 KiB
16Elfogadva3/36ms1228 KiB
17Elfogadva2/26ms1076 KiB
18Elfogadva3/36ms1076 KiB
19Elfogadva2/26ms1224 KiB
20Elfogadva3/37ms1224 KiB
21Elfogadva2/26ms1076 KiB
22Elfogadva3/37ms1076 KiB