#TX00019. 纪念品分组(每组最多2件,且总价不超过W,分组数最少)
纪念品分组(每组最多2件,且总价不超过W,分组数最少)
题目 纪念品分组(每组最多2件,且总价不超过W,分组数最少)
📄 题目描述
有 n 件纪念品,每件价格为 p[i]。每组最多 2 件,且每组总价不超过 W。求最少分组数。
⌨️ 输入格式
第一行两个整数 W, n。 接下来 n 行(或一行)给出 n 个价格 p[i]。
📤 输出格式
输出一个整数,表示最少分组数。
🧪 样例
27
33
3
5
7
10
17
22
22
24
28
30
34
34
36
36
38
40
41
41
46
47
53
55
55
59
61
66
69
76
76
81
91
96
97
30
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 3e4,1 <= W,p_i <= 1e9 | 100% |