글 읽기 - 파이썬 11055번 질문입니다

choiji320 4년 전 0

문제에 나온 예시까지 잘 실행되었는데 틀렸다고 나오네요..

여러 번 반례를 찾으려고 시도했지만 다 답을 찾았는데 안되서 이렇게 질문 드립니다.

어느 부분에서 틀린 것일까요?

n = int(input())
a = list(map(int, input().split()))

dp = [0] * n

for i in range(n):
    dp[i] = a[i]
    for j in range(i):
        if a[j] < a[i]:
            dp[i] += a[j]
print(max(dp))

qvixnh22 4년 전 0

반례

1 7 4 3 5

주어진 코드에서는 답을 13을 출력합니다. 이 케이스는 1+4+3+5로 증가하는 부분수열이 아닙니다.

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

문제

문제

출처

ICPC

파이썬 11055번 질문입니다

choiji320 4년 전 0

qvixnh22 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말