题目:
小黑有一个医疗箱,想要放入
n 应急物品,结果发现医疗箱满了,无法装下。
所以小黑对于 n 件物品,决定移除
1−2 件物品后,希望箱子尽可能的满。(数据保证,移除
1−2 件物品后,箱子可以装下)
输入格式:
第一行输入两个整数
n 和
sum,表示有
n 个物品,
sum 表示整个医疗箱的容量。
接下来一行输入
n 个整数
ai
,表示每个物品需要占用空间的体积。
输出格式:
输出一个整数,表示
n个物品移除
1−2 件物品后的最大体积(不超过
sum)。
数据范围:
测试点:
5 个测试点,每个测试点得 20 分。
对于
40% 的数据,只移除一个物品,n, ai ≤1000;
对于
60% 的数据,n,
ai ≤
1000;
对于
100% 的数据,
n ≤ 103, ai ≤ 109;
样例输入1:
5 13
1 2 4 4 5
样例输出1:
13
求助QAQ