求助,本人刚上幼儿园QAQ
  • 板块灌水区
  • 楼主SaiGei2011
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/7/15 20:11
  • 上次更新2024/7/15 21:13:36
查看原帖
求助,本人刚上幼儿园QAQ
753820
SaiGei2011楼主2024/7/15 20:11

题目:

小黑有一个医疗箱,想要放入 nn 应急物品,结果发现医疗箱满了,无法装下。 所以小黑对于 nn 件物品,决定移除 1−21-2 件物品后,希望箱子尽可能的满。(数据保证,移除 1−21-2 件物品后,箱子可以装下)


输入格式:

第一行输入两个整数 nn 和 sumsum,表示有 nn 个物品, sumsum 表示整个医疗箱的容量。 接下来一行输入 nn 个整数 aia_i ,表示每个物品需要占用空间的体积。


输出格式:

输出一个整数,表示 nn个物品移除 1−21-2 件物品后的最大体积(不超过 sumsum)。


数据范围:

测试点:

55 个测试点,每个测试点得 2020 分。

对于 40%40\% 的数据,只移除一个物品,nn, aia_i ≤\leq1000;

对于 60%60\% 的数据,nn, aia_i ≤\leq 1000;

对于 100%100\% 的数据, nn ≤\leq 10310^3, aia_i ≤\leq 10910^9;

样例输入1:

55 1313

1 1 2 2 4 4 4 4 5 5

样例输出1:

13 13

求助QAQ

2024/7/15 20:11
加载中...