글 읽기 - 혹시 반례나 코드지적 해주실수 있나요?

blackberry97 11달 전 0

사실상 단순 전부 탐색이라 시간초과라도 뜨면 모르겠는데 20% 정도에서 아예 틀렸다고 나옵니다.

질문게시판에 있는 반례들은 다통과하는데 어디서 아이디어가 잘못된건지 잘 모르겠습니다ㅠㅠ

import sys

ans = []

while 1:
    arr = list(map(int,sys.stdin.readline().split()))

    if arr[0] == 0:
        break

    max = 0

    for i in range(1,len(arr)):
        cnt = 0
        for j in range(1,len(arr)):
            if arr[j] >= arr[i]:
                cnt = cnt + 1

            elif arr[j] < arr[i] and cnt > 0:
                if arr[i] * cnt >= max:
                    max = arr[i] * cnt
                break

            if j == len(arr)-1:
                if arr[i] * cnt >= max:
                    max = arr[i] * cnt
                break

    ans.append(max)

for i in ans:
    print(i)

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

문제

문제

출처

ICPC

혹시 반례나 코드지적 해주실수 있나요?

blackberry97 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말