Edit distance

#CSES Edit Distance
#Konstantin Chukharev 22.9.

if __name__ == '__main__':
    n=int(input())
    xs=list(map(int, input().split()))
    if n <= 2: print(min(xs))
    elif n == 3: print(min(xs[1],xs[0]+xs[2]))
    else:
        oo,oc,co,cc=xs[1]+xs[2],xs[1],xs[0]+xs[2],xs[0] #no reasonable value for cc when i = 1
        for i in xs[3:]:
            #print(i,'- ',oo,oc,co,cc)
            t1,t2,t3,t4 = oo,oc,co,cc
            oo,oc,co,cc = i+min(t1,t3),min(t1,t3),i+min(t2,t4),t2
        #print(oo,oc,co,cc)
        print(min(oo,oc,co))

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN

Test 16

Verdict: UNKNOWN

Test 17

Verdict: UNKNOWN

Test 18

Verdict: UNKNOWN

Test 19

Verdict: UNKNOWN