100%通过率华为OD机试真题 C++ 实现数组限制数2023 Q1 | 100分

Posted 2023-03-10 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

给定一个数组，可以给数组添加一个限制数(M)，使得数组中的每一个数和限制数(M)取min，要使数组的总和不超过total，求限制最高可以取多少，如果不需要则返回-1

输入输出描述：

输入第一行包含两个整数n,m(1≤n，m，ai​≤100000)，分别代表数组的长度和不能超过的数组的总和。

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

示例1：

输入
5 12
1 2 3 4 5<