글 읽기 - 파이썬 반례찾아주세요!

younsue0825 2년 전 0

예시는 통과인데 틀린이유를 모르겠습니다ㅜ

n=int(input())
a=list(map(int, input().split()))
dp=[0]*n
for i in range(n):
    t=0
    ind=0
    for j in range(i):
        if a[j]<a[i] and t<a[j]:
            t=a[j]
            ind=j
    dp[i]=dp[ind]+a[i]
print(max(dp))

judge855 2년 전 4

*반례1

5 1 5

*반례2

1 1 1

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

문제

문제

출처

ICPC

파이썬 반례찾아주세요!

younsue0825 2년 전 0

judge855 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말