题解 | 基建高手二分查找

基建高手

https://www.nowcoder.com/practice/e611106a5d354517a9699a94c12ad8b4

n, k = map(int, input().split())
nums = list(map(int, input().split()))
left, right = 0, 10000000000
while left <= right:
    mid = (left + right) // 2
    if sum(mid // x for x in nums) >= k:
        right = mid - 1
    else:
        left = mid + 1
print(left)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务