#P1257. 士兵突击
士兵突击
题目描述
森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共 名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵?
输入格式
共两行:第一行两个整数,士兵数量 和船载重量 ()。第二行 个整数,每名士兵的体重(体重 )。
输出格式
一行,一个整数,最多装载的士兵数量。
样例
5 11
7 2 6 4 5
3
说明/提示
要想上船士兵最多,应让体重轻的士兵优先上船。
森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共 n 名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵?
共两行:第一行两个整数,士兵数量 n 和船载重量 c(c<2000)。第二行 n 个整数,每名士兵的体重(体重 <300)。
一行,一个整数,最多装载的士兵数量。
5 11
7 2 6 4 5
3
要想上船士兵最多,应让体重轻的士兵优先上船。