Algorithm/1일 1코테
[🤷♀️ 백준] 1912번. 연속합
대인보우
2020. 11. 16. 17:19
반응형
문제
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
시도
# 시간초과
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)
반응형