5 3
4 5 3 5 5
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

5
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

5 2
4 5 3 5 5
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

4
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

n, m = map(int, input().split())  # 读取n和m，n是数组的长度，m是可以进行的操作次数
a = list(map(int, input().split()))  # 读取数组a

# 判断是否能通过m次操作将所有元素调整到至少length的值
def can_achieve_length(length, a, m):
    needed = sum(max(0, length - x) for x in a)  # 计算所有元素增加到length所需要的操作次数
    return needed <= m  # 如果操作次数不超过m，则返回True

# 利用二分查找找到最大长度
def find_max_length(a, m):
    low, high = min(a), max(a) + m  # 初始范围，最小值是数组的最小元素，最大值是数组最大值加上m
    best = low  # 保存当前找到的最佳长度

    while low <= high:  # 二分查找
        mid = (low + high) // 2  # 计算中间值
        if can_achieve_length(mid, a, m):  # 如果可以通过m次操作使所有元素至少为mid
            best = mid  # 更新最佳长度
            low = mid + 1  # 尝试寻找更大的值
        else:
            high = mid - 1  # 尝试寻找更小的值

    return best  # 返回找到的最大长度

print(find_max_length(a, m))  # 输出结果

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

更新中
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1

C++解法

• 解题思路

更新中
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">
1

C解法

• 解题思路

更新中
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">
1

JS解法

• 解题思路

• 这道题目要求我们找到一个最大值，使得通过至多 m 次操作，可以将数组 a 中的所有元素调整到至少达到这个值。每次操作可以增加数组元素的值。为了高效地找到这个最大值，我们可以利用 二分查找 的方法。

具体步骤：
输入分析：输入的第一个值是 n（数组的长度），第二个是 m（最多可以进行的操作次数）。接着输入数组 a，其元素表示需要调整的值。

核心问题：对于给定的 m 次操作，能否将数组的所有元素至少增加到某个长度 mid。如果每个元素都小于 mid，就需要增加相应的差值。目标是找出最大的 mid，使得通过至多 m 次操作就能将数组所有元素调整到至少 mid。

二分查找：我们可以通过二分查找来找到这个最大长度 mid，从 low = min(a) 到 high = max(a) + m。每次计算 mid，并判断是否能通过 m 次操作达到这个长度。如果能，则说明可以尝试更大的 mid，否则减小 mid。

判断函数：在每一次的二分查找中，我们需要计算将所有元素调整到 mid 所需的总操作次数，判断是否不超过 m。

// 最大长度查找函数
function maxMinLength(m, a) {
    let low = Math.min(...a);  // 初始时，low为数组a中的最小值
    let high = Math.max(...a) + m;  // high为数组a中的最大值加上操作次数m

    while (low < high) {  // 二分查找
        const mid = Math.floor((low + high + 1) / 2);  // 计算中点值，向上取整
        const needed = a.reduce((sum, length) => {  // 计算将所有元素调整到mid所需的操作次数
            return sum + Math.max(0, mid - length);  // 对于小于mid的元素，计算差值
        }, 0);

        if (needed <= m) {  // 如果操作次数不超过m，说明可以尝试更大的mid
            low = mid;  // 更新low值
        } else {  // 否则，减少mid
            high = mid - 1;
        }
    }

    return low;  // 最终返回的low即为最大能达到的长度
}

// 读取输入的部分
const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let input = [];

rl.on('line', (line) => {
    input.push(line);  // 逐行读取输入
}).on('close', () => {
    const [n, m] = input[0].split(' ').map(Number);  // 解析n和m
    const a = input[1].split(' ').map(Number);  // 解析数组a
    console.log(maxMinLength(m, a));  // 调用函数输出结果
});

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

注意：

如果发现代码有用例覆盖不到的情况，欢迎反馈！会在第一时间修正，更新。
解题不易，如对您有帮助，欢迎点赞/收藏

发表评论

登录后才能发表评论和回复 注册

/ 登录

提交评论

评论记录：

未查询到任何数据！

回复评论：

×

关闭 提交评论