글 읽기 - 99%에서 틀렸다고 나오네요.... 반례가 혹시 있을까요??

dndyd1231 3년 전 1

dp[i]는 입력받은 배열의 [0, i) 범위에서 증가하는 부분 수열의 합의 최댓값입니다...

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

snrnsidy 3년 전 0

하나만 주어지면 어떻게 되나요?

dndyd1231 3년 전 0

dp[0] = 1로 바꾸어 해결했습니다!

73tmddus37 2년 전 0

dp[0]를 1로 바꾸면 왜 해결되나요?

fpqpsxh 2년 전 0

저도 테스트 케이스로 1개만 주어질 때 문제가 있었는데 덕분에 해결했습니다!

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

문제

문제

출처

ICPC

99%에서 틀렸다고 나오네요.... 반례가 혹시 있을까요??

dndyd1231 3년 전 1

snrnsidy 3년 전 0

dndyd1231 3년 전 0

73tmddus37 2년 전 0

fpqpsxh 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말