글 읽기 - 11055 질문입니다.

mydream11123 2년 전 0

질문게시판에 나온 반례를 다 입력해 보아도 제대로 나오는데 제출하면 틀렸다고 나오네요..ㅠ

로직에 문제가 있는건가요...?

import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().strip().split()))


dp = arr[:]

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

print(max(dp))

djm03178 2년 전 0

이 코드가 정말 질문 게시판의 모든 반례를 통과한다는 걸 믿기는 어렵지만, 아주 간단하게 반례가 나옵니다.

3
2 1 3

정답: 5
출력: 6

djm03178 2년 전 0

사실 이와 똑같은 반례를 제가 얼마 전에 올렸습니다.

https://www.acmicpc.net/board/...

https://www.acmicpc.net/board/... 에 링크된 글에 있는 예시들도 여럿 틀리고, https://www.acmicpc.net/board/... 의 댓글에 있는 것도 틀리며, https://www.acmicpc.net/board/... 의 아래 댓글에 있는 것도 틀리고, https://www.acmicpc.net/board/... 에 있는 댓글 2개도 모두 틀립니다. 게시판의 어떤 반례를 해보시고 다 해보셨다고 말씀하시는 건지...

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

문제

문제

출처

ICPC

11055 질문입니다.

mydream11123 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말