728x90
반응형
# Code
n = int(input())
ans=0
a = list(map(int,input().split()))
s=[]
s.append(a[0])
for i in range(1,n):
s.append(s[i-1]+a[i])
for i in range(1,n-1):
ans=max(ans,s[n-2]-a[0]+a[i])
for i in range(1, n - 2):
ans = max(ans, s[n-1] - a[0] - a[i] + s[n-1] - s[i])
for i in range(1,n-1):
ans=max(ans,2*s[i-1]+s[n-2]-s[i])
print(ans)
728x90
반응형
'백준 > 그리디' 카테고리의 다른 글
[백준] #11000 강의실배정 (python) (0) | 2022.03.17 |
---|---|
[백준] #21314 민겸 수 (python) (0) | 2022.03.16 |
[백준] #16953 A->B (python) (1) | 2022.03.12 |
[백준] #20365 블로그 2 (python) (0) | 2022.03.11 |
[백준] #1541 잃어버린 괄호 (python) (0) | 2022.03.07 |
댓글