198312025-12-25 09:39:20birozsDinamitpython3Hibás válasz 8/5017ms3372 KiB
N,M,K = map(int,input().split())
T = []
for _ in range(N):
    sor = list(map(int,input().split()))
    T.append(sor)
#Q[i][j] a minimális érték a bal felső saroktól az adott pontig
Q = []
sor = [0] * M
for _ in range(N):
    Q.append(sor)

#Q első sorának j-edik eleme az első j szám összege
Q[0][0] = T[0][0]
for j in range(1,M):
    Q[0][j] = Q[0][j-1] + T[0][j]
#Q első oszlopának i-edik eleme az első i szám összege
for i in range(1,N):
    Q[i][0] = Q[i-1][0] + T[i][0]

if K == 0:
    for i in range(1,N):
        for j in range(1,M):
            if Q[i][j-1] < Q[i-1][j]:
                Q[i][j] = Q[i][j-1] + T[i][j]
            else:
                Q[i][j] = Q[i-1][j] + T[i][j]
    print(Q[N-1][M-1])
else:
    print(0)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Hibás válasz0/016ms2972 KiB
2Hibás válasz0/017ms3120 KiB
3Hibás válasz0/217ms3120 KiB
4Elfogadva2/217ms3116 KiB
5Elfogadva3/317ms3256 KiB
6Elfogadva3/317ms3120 KiB
7Hibás válasz0/217ms3276 KiB
8Hibás válasz0/317ms3208 KiB
9Hibás válasz0/216ms3128 KiB
10Hibás válasz0/217ms3136 KiB
11Hibás válasz0/316ms3136 KiB
12Hibás válasz0/316ms3372 KiB
13Hibás válasz0/216ms3152 KiB
14Hibás válasz0/316ms2956 KiB
15Hibás válasz0/216ms3100 KiB
16Hibás válasz0/316ms3240 KiB
17Hibás válasz0/216ms3148 KiB
18Hibás válasz0/316ms3124 KiB
19Hibás válasz0/217ms3212 KiB
20Hibás válasz0/317ms3200 KiB
21Hibás válasz0/217ms3144 KiB
22Hibás válasz0/317ms3124 KiB