글 읽기 - (1654 랜선 자르기) 어디서 틀렸는지 모르겠습니다.

bohomi1995j 1년 전 0

예제와 게시판 내의 반례들을 넣었을 때는 맞는 답이 얻었습니다.

제출 했을 때 시간초과도 아닌 '틀렸습니다'라고 나왔습니다.

맞는 방법이 아닐수도 있지만

해당 코드의 틀린 부분과 반례도 보여주시면

감사하겠습니다.

:-)

import sys

input = sys.stdin.readline

k, n = map(int, input().split())

arr = []
for i in range(k):
    arr.append(int(input()))

l = 1 # left
r = max(arr) # right

while r>=l:
    if n==1:
        print(r)
        break
 
    mid = int((l + r)//2)
    tmp = [i//mid for i in arr]
    s = sum(tmp) # sum

    if (r-l) <=1:
        print(mid)
        break
    elif s < n:
        r = mid
    else:
        l = mid

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

문제

문제

출처

ICPC

(1654 랜선 자르기) 어디서 틀렸는지 모르겠습니다.

bohomi1995j 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말