#KE154. 上船问题
上船问题
【题目描述】
有 n 个人,需要过河,第 i 个人的体重为wi,河边有很多船,每艘船的最大载重为m且最多可以上两个人,问最少需要多少艘船。
【输入描述】
第一行输入两个整数 n 和 m,表示人数和船的载重。 第二行 n 个整数,用空格隔开,表示体重。
【输出描述】
一个整数,表示需要的最少船只。
6 120
15 17 102 70 90 68
4
【数据范围与提示】
1≤n,m≤200,1≤wi≤100,wi≤m
有 n 个人,需要过河,第 i 个人的体重为wi,河边有很多船,每艘船的最大载重为m且最多可以上两个人,问最少需要多少艘船。
第一行输入两个整数 n 和 m,表示人数和船的载重。 第二行 n 个整数,用空格隔开,表示体重。
一个整数,表示需要的最少船只。
6 120
15 17 102 70 90 68
4
1≤n,m≤200,1≤wi≤100,wi≤m
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.