글 읽기 - 반례 찾아주세요ㅜㅜ (파이썬)

dsy0302 2년 전 0

대체 왜 틀렸을까요... 반례 거의 다 적용해봤는데 말이죠..

n = int(input())
lst = list(map(int, input().split()))
lst.insert(0,-999999)
dp = [-999999] * (n+1)
dp[1] = value = lst[1]

for i in range(2, n+1):
    if lst[i] <= 0:
        if dp[i-1] + lst[i] > 0:
            value += lst[i]
            dp[i] = value
        else:
            value = 0
            dp[i] = max(dp[i-1], lst[i])
    else:
        value += lst[i]
        dp[i] = max(dp[i-1], value, lst[i])

    print(dp)
print(dp[n])

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

문제

문제

출처

ICPC

반례 찾아주세요ㅜㅜ (파이썬)

dsy0302 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말