#R37. 乘船
乘船
当前没有测试数据。
题目描述
有n个人乘船,第i个人的重量是wi公斤,每只船最大承重为C公斤,且每只船最多只能乘坐2人,请你设计出用最少的船过河的方法
输入格式
共n+1行
第一行:人数n和船的最大承重C(1≤n≤100;1≤C≤200)
后n行:每行1个人的体重wi(1≤wi≤100)
输出格式
最少的船只数,若没有1个人能过河,输出NO
样例
样例输入
5 100
23
36
37
56
87
样例输出
3
当前没有测试数据。
有n个人乘船,第i个人的重量是wi公斤,每只船最大承重为C公斤,且每只船最多只能乘坐2人,请你设计出用最少的船过河的方法
共n+1行
第一行:人数n和船的最大承重C(1≤n≤100;1≤C≤200)
后n行:每行1个人的体重wi(1≤wi≤100)
最少的船只数,若没有1个人能过河,输出NO
样例输入
5 100
23
36
37
56
87
样例输出
3