글 읽기 - 반례를 찾아주세요

iviolin2003 1년 전 0

증가하는 배열을 모두 받아놓고 그 중 가장 큰 숫자를 출력해낸다 라는 생각으로 짠 코드입니다.

제가 생각하는 테스트 값 들은 모두 정답이 나왔는데 제출하면 틀렸습니다 가 나옵니다.

혹시 반례를 알 수 있을까요?

input()
num = list(map(int, input().strip().split()))

dp = [1] * len(num)
arr = [[x] for x in num]

for i in range(1, len(num)):
    for j in range(i):
        if num[i] > num[j]:
            if dp[j] + 1 > dp[i]:
                arr[i] = arr[j] + [num[i]]
                dp[i] = dp[j] + 1

max_num = 0

for a in arr:
    max_num = max(max_num, sum(a))

print(max_num)

seawon0808 1년 전 5

반례입니다.

반례:
5
1 8 2 3 9
정답: 18
출력: 15

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

문제

문제

출처

ICPC

반례를 찾아주세요

iviolin2003 1년 전 0

seawon0808 1년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말