#KE128. 士兵突击
士兵突击
【题目描述】
森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共n名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵?
【输入描述】
共两行:第一行输入两个整数,士兵数量和船载重量(小于2000)。 第二行,输入每名士兵的体重(体重<300)。
【输出描述】
共1行,最多装载多少名士兵。
测试样例
5 11
7 2 6 4 5
3
森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共n名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵?
共两行:第一行输入两个整数,士兵数量和船载重量(小于2000)。 第二行,输入每名士兵的体重(体重<300)。
共1行,最多装载多少名士兵。
5 11
7 2 6 4 5
3
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.