【100%通过率 】【华为OD机试python】数组取最小值【2023 Q1A卷|100分】

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

题目描述

【数组取最小值】

给定一个数组，可以给数组添加一个限制使得数组中的每一个数和限制取min，

要使数组的总和不超过 total，

求限制最高可以取多少，如果不需要限制则返回-1。

输入

第一行包含两个整数n，m(1 ≤ n,m,ai ≤ 100000)，

分别代表数组的长度和不能超过的数组的总和。

第二行包含n个整数，代表数组的每个元素。

输出

一个整数表示数组的限制值

示例1

输入

5 12

1 2 3 4 5

输出

3

示例2

输入

5 15

1 2 3 4 5

输出

-1

解题思路

1.这个题和开放日活动，还有日志限流都是同一个题目

2.用二分查找法解决

考