글 읽기 - [18111] [Python3] 틀렸습니다. 라고 나오는데 반례가 있을까요??

lcm5500 2년 전 0

파이썬으로 돌리니 시간초과가 뜨길래 PyPy3로 돌렸는데 14%에서 틀렸다라고 나오네요.

게시판에 있는 반례는 모두 확인했습니다.

도와주십시오 ㅠㅠㅠ

import sys
import heapq
input=sys.stdin.readline

n,m,firstb=map(int,input().split())
ground=[]
for i in range(n):
    tmplist=list(map(int,input().split()))
    ground+=tmplist
heapq.heapify(ground)
sground=heapq.nlargest(n*m,ground)
minh=ground[0]
maxh=ground[-1]
result=[]
for i in range(maxh,minh-1,-1):
    time=0
    high=i
    b=0+firstb
    for j in sground:
        tmp=i-j
        if tmp<0:
            time+=(2*(-tmp))
            b+=(-tmp)
        elif tmp>0:
            if tmp<=b:
                time+=tmp
                b-=tmp
            else:
                time=-1
                break
        else:
            pass
    if time==-1:pass
    else:
        heapq.heappush(result,[time,-i])
answer=heapq.heappop(result)
print(answer[0],-answer[1])

zigui 2년 전 0

반례입니다.

입력:
1 3 0
1 4 1

출력:
6 2

lcm5500 2년 전 0

감사합니다.....

왜 그런가 찬찬히 다시 코드를 보니 12,13 행에 바보같은 실수를 했네요ㅜㅜ

게시판에 반례들은 제가 운이 좋았던거 같습니다.

늦은 시간에 감사드립니다 :)

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

문제

문제

출처

ICPC

[18111] [Python3] 틀렸습니다. 라고 나오는데 반례가 있을까요??

lcm5500 2년 전 0

zigui 2년 전 0

lcm5500 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말