글 읽기 - 파이썬 반례 부탁드립니다..

donggyu219 3년 전 0

3 10 2 7 11 5 13 8

2 1 5 6 7

10 90 20 80 100 등의 다른분들께서 올려주신 반례 확인해봤는데 다 정답 맞게 나와서

어느 부분에서 틀린건지 궁금합니다.

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

print(max(b))

shg9411 3년 전 3

반례입니다.

3
8 1 8

donggyu219 3년 전 0

미처 생각치 못했던 부분이네요.

해결했습니다 답변 감사드립니다.

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

문제

문제

출처

ICPC

파이썬 반례 부탁드립니다..

donggyu219 3년 전 0

shg9411 3년 전 3

donggyu219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말