글 읽기 - 반례를 모르겠습니다..

072756 2년 전 0

찾아주실 수 있으신가요..?

import sys
input = sys.stdin.readline

n = int(input())
A = list(map(int, input().split()))
dp = []

i = 0
while i < n:
    tmp = A[i]
    tmp_lst = [tmp]
    while i < n-1 and tmp > 0:
        i += 1
        if A[i] < 0:
            tmp_lst.append(tmp)
        tmp += A[i]
    dp.append(max(tmp_lst))
    i += 1

print(max(dp))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 모르겠습니다..

072756 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말