Submission #6508019

---

Source Code Expand

import sys
input = sys.stdin.readline

N, = map(int, input().split())
L = [int(v) for v in input().split()]

ans = -10 ** 18

for i in range(N):
    aokii = 0
    aokiv = -10 ** 18
    for j in range(0, N):
        if i == j:
            continue

        a = i
        b = j
        if a > b:
            a, b = b, a
        
        t = L[a:b+1]
        taka = 0
        aoki = 0
        for k in range(len(t)):
            if k % 2 == 0:
                taka += t[k]
            else:
                aoki += t[k]

        if aoki > aokiv:
            aokiv = aoki
            aokii = j
        elif aoki == aokiv and aokii > j:
            aokii = j
            
    a = i
    b = aokii
    if a > b:
        a, b = b, a
    p = 0
    t = L[a:b + 1]
    for k in range(len(t)):
        if k % 2 == 0:
            p += t[k]
            
    ans = max(ans, p)

print(ans)

Submission Info

Judge Result