← 返回上一页 P4798. 士兵突击 时间限制1000 ms 内存限制64 MiB 尝试1 通过1 难度10 知识点童程童美知识点贪心基础 题目描述 森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共n名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵? 输入格式 共两行: 第一行输入两个整数,士兵数量和船载重量(小于2000)。 第二行,输入每名士兵的体重(体重<300)。 输出格式 共1行,最多装载多少名士兵。 5 11 7 2 6 4 5 3