传统题 1000ms 256MiB

最优装载3

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有n个人乘船,第i个人的重量是wi公斤,每只船最大承重为C公斤,且每只船最多只能 乘坐2人,请你设计出用最少的船过河的方法。

Format

Input

第一行:人数n和船的最大承重C(1≤n≤100;1≤C≤200)
后n行:每行1个人的体重wi(1≤wi≤100)

Output

最少的船只数,只要有1个人不能过河输出NO

Samples

5 100
23
36
37
56
87
3

Limitation

1s, 1024KiB for each test case.

24春算法基础班第四次课 贪心算法基础

未认领
状态
已结束
题目
8
开始时间
2024-3-31 0:00
截止时间
2024-11-30 23:59
可延期
24 小时