8824 2024. 01. 31 17:11:08 NagyLeo Szigetek (35 pont) pypy3 Futási hiba 1/35 158ms 102768 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 Összpont Teszt Verdikt Idő Memória
base 1/35
1 Elfogadva 0/0 48ms 76392 KiB
2 Futási hiba 0/0 64ms 99868 KiB
3 Hibás válasz 0/1 39ms 76632 KiB
4 Hibás válasz 0/1 39ms 77048 KiB
5 Hibás válasz 0/1 46ms 77380 KiB
6 Elfogadva 1/1 48ms 77412 KiB
7 Hibás válasz 0/1 48ms 77748 KiB
8 Hibás válasz 0/2 52ms 79944 KiB
9 Hibás válasz 0/2 57ms 89740 KiB
10 Belső hiba 0/2 145ms 100412 KiB
11 Belső hiba 0/2 150ms 101516 KiB
12 Belső hiba 0/2 140ms 100392 KiB
13 Belső hiba 0/2 140ms 100168 KiB
14 Belső hiba 0/2 158ms 101244 KiB
15 Belső hiba 0/2 143ms 102768 KiB
16 Futási hiba 0/2 64ms 101376 KiB
17 Futási hiba 0/2 70ms 101212 KiB
18 Futási hiba 0/2 59ms 98688 KiB
19 Futási hiba 0/2 68ms 97280 KiB
20 Futási hiba 0/2 61ms 97796 KiB
21 Futási hiba 0/2 64ms 95804 KiB
22 Futási hiba 0/2 65ms 95560 KiB