글 읽기 - 어떤 부분이 틀린것일까요?? 고수님들 제발루...

dhdbsgn111 5년 전 0

어디서 틀린건지 알수 가 없습니다.

어떤 수를 넣어도

제 생각에는 정답인 숫자가 나오는데

왜 100%까지 하더니 틀렸습니다가 나오는지 모르겠습니다.

k,n =map(int,input().split())
a=[]

for i in range(k):
  a.append(int(input()))
  
def num(cm):
  s=0
  for i in range(len(a)):
    s+=a[i]//cm
  return s

def findmax(a,b,k,cnt):
  if (num(a+b+k)==n and num(a+b+k+1)==n+1) or cnt> 31:
    print(int(round(a+b+k-0.5)))
  elif num(a+b+k)< n and num(a+b+k+1)< n:
    findmax(a,b,(b+k)/2,cnt+1)
  else:
    findmax(a,(b+k)/2,k,cnt+1)
    
    #num(a)가 작으면 cm를 줄여야한다
    #num(a)가 크면 cm를 늘려야한다.
def search(a,b,n,cnt):
  if num((a+b)/2)>n and cnt<31:
    search((a+b)/2,b,n,cnt+1)
  elif num((a+b)/2)<n and cnt<31:
    search(a,(a+b)/2,n,cnt+1)
  else:
    init=(a+b)/2
    findmax(init,0,init,0)

search(1,2**31,n,0)

yunsu3042 4년 전 1

1 1

output : 2

정답 : 3

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

문제

문제

출처

ICPC

어떤 부분이 틀린것일까요?? 고수님들 제발루...

dhdbsgn111 5년 전 0

yunsu3042 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말