#796. 乘船问题
乘船问题
问题描述
有 n 个人乘船,第 i个人的重量是 wi 公斤,每只船最大承重为 C公斤,且每只船最多只能乘坐 2人,请问最少用船数量
输入
共 n+1行 第一行:人数 n和船的最大承重 C(1≤n≤100;1≤C≤200) 后 n 行:每行 1个人的体重 wi(1≤wi≤100)
输出
最少的船只数,若没有 1 个人能过河,输出 NO
Samples
5 100
23
36
37
56
87
3
Limitation
1s, 1024KiB for each test case.