谁能告诉我错哪了么,测试只能过21%
查看原帖
谁能告诉我错哪了么,测试只能过21%
1334282
Adelaide2023楼主2024/4/9 12:32
n, k = map(int,input().split())
item = list(map(float,input().split()))

def check(mid):
    total = 0
    for i in range(len(item)):
        total += item[i] / mid
    return total >= k

ans = 0
left, right = 0, max(item)
while left <= right:
    mid = (left + right) // 2
    if mid == 0:
        break
    if check(mid):
        # ans = mid
        left = mid + 1
        ans = mid
    else:
        right = mid - 1

print('{:.2f}'.format(ans))
2024/4/9 12:32
加载中...