글 읽기 - 어느 부분에서 틀렸는지 모르겠습니다...(python3)

rlagksml99 3년 전 0

반례를 찾아주시면 정말 감사하겠습니다.(틀렸다고 떠요ㅜㅜ_)

n = int(input())
li = [int(input()) for _ in range(n)]
if n < 3:
    res = sum(li)
elif n == 3:
    res = li[n - 1] + max(li[0], li[1])
else:  # n>3
    dp = [li[0], li[0] + li[1], li[2] + max(li[0], li[1])]
    res = max(dp)
    for i in range(3, n):
        dp.append(li[i] + max(li[i - 1] + dp[i - 3], dp[i - 2]))
        res = max(res, dp[i])
print(res)

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 모르겠습니다...(python3)

rlagksml99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말