글 읽기 - 틀렸습니다 라고 뜨는데 반례를 생각못하겠어요 ㅠㅠ

junho7778 2년 전 1

혹시 예외를 알 수 있을까요?

n=int(input())
box=list(map(int,input().split()))
dp=[0]*n
dp[0]=box[0]
for i in range(1,n):
    for j in range(i):
        if box[i]>box[j]:
            dp[i]=max(dp[i],dp[j]+box[i])
print(max(dp))

djs100201 2년 전 0

20 10 15
ans:35
out:20
0이 저장되어 있어야 합니다

quiraxical 2년 전 4

제시하신 반례가 틀렸네요

3
20 10 15

정답은 25입니다.

johnsnow123 1년 전 0

dp = nums[:]

로 바꾸어주면 해결되네요.

dp값이 매번 업데이트 되지 않을 수도 있지 때문에, 미리 dp[j] 값을 nums[j] 값으로 초기화하면 되요.

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

문제

문제

출처

ICPC

틀렸습니다 라고 뜨는데 반례를 생각못하겠어요 ㅠㅠ

junho7778 2년 전 1

djs100201 2년 전 0

quiraxical 2년 전 4

johnsnow123 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말