글 읽기 - [파이썬] 반례가 보이지 않습니다.

shpark120614 1년 전 0

20%에서 틀렸다고 하네요 혹시 반례 찾아주실 수 있나요.

import sys

def solution(n, lst):
    res = 0
    height = 0
    for i in range(n) :
        if height < lst[i] :
            height = lst[i]
            h = height
            for j in range(i, n) :
                h = min(h, lst[j])
                res = max(res, h*(j+1-i))
    return res

if __name__ == "__main__" :
    for i in sys.stdin.readlines()[:-1] :
        n, *tmp = list(map(int, i.split()))
        print(solution(n, tmp))

zenith82114 1년 전 3

반례입니다.

7 10 1 1 1 6 6 6
0

출력 10
정답 18

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

문제

문제

출처

ICPC

[파이썬] 반례가 보이지 않습니다.

shpark120614 1년 전 0

zenith82114 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말