超级会员免费看
博客介绍了如何解决华为在线开发者测试（OD）中的一道题目，涉及数组取最小值的问题。在确保数组总和不超过给定限制的前提下，要求找出能够使数组元素与限制取最小值的最大限制。文章提供了示例输入和输出，并指出解题关键在于应用二分查找法。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
题目描述
【数组取最小值】
给定一个数组，可以给数组添加一个限制使得数组中的每一个数和限制取min，
要使数组的总和不超过 total，
求限制最高可以取多少，如果不需要限制则返回-1。
输入
第一行包含两个整数n，m(1 ≤ n,m,ai ≤ 100000)，
分别代表数组的长度和不能超过的数组的总和。
第二行包含n个整数，代表数组的每个元素。
输出
一个整数表示数组的限制值
示例1
输入
5 12
1 2 3 4 5
输出<
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
