1、交易系统的降级策略

Python ml

已于 2024-03-11 20:20:47 修改

阅读量160

点赞数 3

CC 4.0 BY-SA版权

分类专栏： python 文章标签：算法数据结构

于 2024-03-11 18:58:54 首次发布

本文链接：https://blog.csdn.net/m0_48711099/article/details/136632162

python 专栏收录该内容

80 篇文章

订阅专栏

这篇文章介绍了一种Python编程方法，通过列表(map)处理输入整数，利用二分查找算法在给定元素范围内找到使得元素之和不超过给定计数的最小区间。代码定义了一个名为check的函数，用于判断中间值，然后进行迭代更新l和r直到找到满足条件的最小范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

R = list(map(int,input().split()))
cnt = int(input())
# R = [1, 4, 2, 5, 5, 1, 6]
# R = [1, 7, 8, 8, 1, 0, 2, 4, 9]
# cnt = 7
l, r = 0,max(R)
def check(limit):
    sum = 0
    for x in R:
        sum+=min(x,limit)
    return sum<=cnt
while l<r:
    mid = (l+r+1)>>1
    if check(mid):l=mid
    else: r=mid-1
print(l)