9694 2024. 02. 27 21:04:31 birozs Szigetek (35 pont) python3 Elfogadva 35/35 101ms 34688 KiB 
#be = open("in.18")
n = int(input())
lista = list(map(int,input().split()))
sor = [lista[0],lista[0]+lista[1]]
for i in range(2,n):
    if sor[i-2] <= sor[i-1]:
        sor.append(sor[i-2]+lista[i])
    else:
        sor.append(sor[i-1]+lista[i])
print(sor[-1])
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 17ms 11068 KiB
2 Elfogadva 0/0 101ms 32328 KiB
3 Elfogadva 1/1 17ms 11904 KiB
4 Elfogadva 1/1 17ms 11944 KiB
5 Elfogadva 1/1 17ms 12036 KiB
6 Elfogadva 1/1 17ms 12244 KiB
7 Elfogadva 1/1 17ms 12084 KiB
8 Elfogadva 2/2 18ms 12312 KiB
9 Elfogadva 2/2 18ms 12532 KiB
10 Elfogadva 2/2 20ms 13048 KiB
11 Elfogadva 2/2 20ms 13644 KiB
12 Elfogadva 2/2 20ms 13828 KiB
13 Elfogadva 2/2 26ms 14820 KiB
14 Elfogadva 2/2 35ms 16488 KiB
15 Elfogadva 2/2 43ms 18492 KiB
16 Elfogadva 2/2 61ms 23100 KiB
17 Elfogadva 2/2 78ms 28420 KiB
18 Elfogadva 2/2 82ms 29724 KiB
19 Elfogadva 2/2 89ms 31748 KiB
20 Elfogadva 2/2 97ms 33260 KiB
21 Elfogadva 2/2 100ms 34256 KiB
22 Elfogadva 2/2 101ms 34688 KiB