글 읽기 - [파이썬] 뭐가 틀린지 모르겠네요 반례 넣어봐도 다 되는데..

kyh20723 4년 전 0

60%정도 잘 돌아가다가 갑자기 틀렸습니다 가 뜨는데

어떤 부분이 틀린걸까요?

반례 찾아주시면 감사하겠습니다

import sys
n = int(sys.stdin.readline())
lis = []
for i in range(n):
    k = int(sys.stdin.readline())
    lis.append(k)
dp = [0,lis[0], lis[0]+lis[1]]
for i in range(3,n+1):
    dp.append(max(dp[i-2]+lis[i-1], dp[i-3]+lis[i-1]+lis[i-2]))
print(max(dp))

dngus0715 4년 전 2

max(dp) 를 하면 dp 중간값이 가장 큰 값이 될 수 있어요.

6 100 1 1 100 1 한번 입력해 보세요.

max(dp) 는 207이 나옵니다.

맨 마지막 계단을 밟아야 되기 때문에 max(dp)을 출력하는게 아닌

다른 값을 출력하시면 될 거 같습니다.

ych0305 1년 전 0

하 반례 찾았네요. 감사합니다

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

문제

문제

출처

ICPC

[파이썬] 뭐가 틀린지 모르겠네요 반례 넣어봐도 다 되는데..

kyh20723 4년 전 0

dngus0715 4년 전 2

ych0305 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말