글 읽기 - 1654번 이분탐색 파이썬 문제

python0326 3년 전 0

어느부분에서 오류가 있는지 모르겠어요..! 도와주세요~~~

import sys
#sys.setrecursionlimit(10000000)
read = lambda : sys.stdin.readline().rstrip()

def bi(arr,start,end,n):
  #print(start,(start+end)//2,end)

  if start == (start+end)//2:
    return start
  
  mid = (start+end)//2
  res = 0
  for i in range(len(arr)):
    res += arr[i] // mid
  if res >= n:
    return bi(arr,mid,end,n)
  else :
    return bi(arr,start,mid,n)


  

k,n=map(int,read().split())
arr = []

for i in range(k):
    arr.append(int(read()))

arr.sort()
a = bi(arr,1,arr[k-1],n)
print(a)

rlarla97 3년 전 0

반례드릴게요~

[input]
1 10
99

[output]
9

alsrl9 3년 전 0

반례가 적절하지 않은 것 같습니다.

python0326님이 올려주신 소스를 실행하면 "9"가 출력됩니다.

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

문제

문제

출처

ICPC

1654번 이분탐색 파이썬 문제

python0326 3년 전 0

rlarla97 3년 전 0

alsrl9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말