Beküldés #21 225

2026-01-12 17:14:22

pypy3

Futási hiba 27/35

79ms

32000 KiB

# UUID: 1a92bbb6-a111-439a-ac84-56b6e61bf4c7

N = int(input())
D = [int(x) for x in input().split()]

DP = [D[0], abs(D[0]+D[1])]

for i in range(2,len(D)):
    megoldas=min(DP[i-2]+D[i],DP[i-1]+D[i])
    DP.append(megoldas)
print(DP[-1])

	Összpont	Teszt	Verdikt		Idő	Memória
base	27/35
		1	Elfogadva	0/0	41ms	19428 KiB
		2	Futási hiba	0/0	72ms	32000 KiB
		3	Elfogadva	1/1	39ms	19404 KiB
		4	Elfogadva	1/1	43ms	19388 KiB
		5	Elfogadva	1/1	46ms	19432 KiB
		6	Elfogadva	1/1	43ms	19432 KiB
		7	Elfogadva	1/1	39ms	19436 KiB
		8	Elfogadva	2/2	50ms	21052 KiB
		9	Elfogadva	2/2	56ms	21496 KiB
		10	Elfogadva	2/2	50ms	21600 KiB
		11	Elfogadva	2/2	48ms	21476 KiB
		12	Elfogadva	2/2	57ms	21736 KiB
		13	Elfogadva	2/2	50ms	21544 KiB
		14	Elfogadva	2/2	61ms	23272 KiB
		15	Elfogadva	2/2	54ms	23760 KiB
		16	Elfogadva	2/2	65ms	25668 KiB
		17	Elfogadva	2/2	64ms	29940 KiB
		18	Elfogadva	2/2	67ms	31648 KiB
		19	Futási hiba	0/2	79ms	32000 KiB
		20	Futási hiba	0/2	79ms	32000 KiB
		21	Futási hiba	0/2	79ms	32000 KiB
		22	Futási hiba	0/2	70ms	32000 KiB