Submission #2165881

---

Source Code Expand

N = int(input())
a = list(map(int,input().split()))

INF = 10**10
res = -INF
for i in range(N):
	MaxAoki = -INF
	MaxTakahashi = -INF
	for j in range(N):
		if i == j:
			continue
		T = []
		for k in range(min(i,j), max(i,j)+1):
			T.append(a[k])
		Takahashi = 0
		Aoki = 0		
		for k in range(len(T)):
			if k % 2 == 0:
				Takahashi += T[k]
			else:
				Aoki += T[k]
		if Aoki > MaxAoki:
			MaxAoki = Aoki
			MaxTakahashi = Takahashi
		res = max(res, MaxTakahashi)

print(res)

Submission Info

Judge Result