[🤷‍♀️ 백준] 1912번. 연속합

문제

www.acmicpc.net/problem/1912

1912번: 연속합

 

 

시도

# 시간초과

t = int(input())
l = list(map(int, input().split()))
left, right = 0, t-1
m = float('-inf')


while left < right:
  
  if left == right+1:
    break

  if l[left] > l[right]:
    right = right - 1
  else:
    left = left + 1
  
  s = sum(l[left:right+1])
  m = max(m, s)

print(m)