글 읽기 - python 반례가 뭔지 궁금합니다.

eeapbh 2년 전 0

이렇게 풀면 왜틀린지 궁금합니다. 반례좀 알려주세요 ㅠㅠ

n = int(input())
arr = list(map(int, input().split()))
m = min(arr)
st = arr.index(m)
ans = 1
trg = m
for i in range(st+1, n):
    if arr[i] > trg:
        ans += 1
        trg = arr[i]
print(ans)

kimhs 2년 전 2

반례입니다.

#input
5
1 4 2 3 5

#output
3

#answer
4

1, 2, 3, 5를 선택하면 길이가 4가 될 수 있습니다.

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

문제

문제

출처

ICPC

python 반례가 뭔지 궁금합니다.

eeapbh 2년 전 0

kimhs 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말