본문 바로가기
백준/그리디

[백준] #21758 꿀 따기 (python)

by 똥먹는낙타 2022. 3. 15.
728x90
반응형

21758번: 꿀 따기 (acmicpc.net)

 

21758번: 꿀 따기

첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다.

www.acmicpc.net

# 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
반응형

댓글