#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 3e4,1 <= W,p_i <= 1e9 100%