글 읽기 - [Python] 반례 있을까요?

nateray42 2년 전 0

https://www.acmicpc.net/board/...

여깄는 것 전부 쳐봤는데 도저히 모르겠네요...

import sys

dlist = []

for line in sys.stdin:
    new_list = [int(elem) for elem in line.split()]
    dlist.append(new_list)

k, n = map(int, dlist.pop(0))

dlist = sorted(dlist)
dlist = [x[0] for x in dlist]

lsum = sum(dlist)
first, last = 1, lsum // n 
while first <= last:
    mid = (first + last) // 2
    log_list = [x // mid for x in dlist]
    num = sum(log_list)
    if num < n: 
      last = mid - 1
    else: 
      first = mid + 1

print(mid)

kdh6429 2년 전 0

예제

4 4

정답 : 1

출력 : 3

sickal2812 2년 전 2

윗분

4 4

에 대한 답은 2가 되어야 하지 않나요?

kdh6429 2년 전 1

그러네요 ^^; 죄송합니다..

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

문제

문제

출처

ICPC

[Python] 반례 있을까요?

nateray42 2년 전 0

kdh6429 2년 전 0

sickal2812 2년 전 2

kdh6429 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말