本题为2023年4月12日华为暑期实习机考原题
华为机考的介绍点击这里
在一个购物APP中,有一个核心购物系统,它的接口被 N 个客户端调用。这些客户端负责处理来自不同渠道的交易请求,并将这些请求发送给核心购物系统。每个客户端有不同的调用量 R=[R1,R2,...,RN],表示在一定时间内,这个客户端向核心购物系统发送的交易请求的数量。核心购物系统必须能够及时响应所有的请求,以确保交易顺利进行。
给你一个数组R,寻找一个最大的阈值v,满足条件T:∑min(Ri,v)≤cnt
1.条件一定能满足:设定 v=0 , sum(min(v,Ri))=0