88242024-01-31 17:11:08NagyLeoSzigetek (35 pont)pypy3Futási hiba 1/35158ms102768 KiB
N = int(input())
fees = [0, 0]+list(map(int, input().split()))
N+=2
min_fee = fees[N-1]


def min_cost(current_id):
    global min_fee, fees
    if current_id < 2:
        return
    min_fee += min(fees[current_id-1], fees[current_id-2])
    if fees[current_id-1] > fees[current_id-2]:
        min_cost(current_id-2)
    else:
        min_cost(current_id-1)


min_cost(N-1)
print(min_fee)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/35
1Elfogadva0/048ms76392 KiB
2Futási hiba0/064ms99868 KiB
3Hibás válasz0/139ms76632 KiB
4Hibás válasz0/139ms77048 KiB
5Hibás válasz0/146ms77380 KiB
6Elfogadva1/148ms77412 KiB
7Hibás válasz0/148ms77748 KiB
8Hibás válasz0/252ms79944 KiB
9Hibás válasz0/257ms89740 KiB
10Belső hiba0/2145ms100412 KiB
11Belső hiba0/2150ms101516 KiB
12Belső hiba0/2140ms100392 KiB
13Belső hiba0/2140ms100168 KiB
14Belső hiba0/2158ms101244 KiB
15Belső hiba0/2143ms102768 KiB
16Futási hiba0/264ms101376 KiB
17Futási hiba0/270ms101212 KiB
18Futási hiba0/259ms98688 KiB
19Futási hiba0/268ms97280 KiB
20Futási hiba0/261ms97796 KiB
21Futási hiba0/264ms95804 KiB
22Futási hiba0/265ms95560 KiB