NZIC 2026 Round 1（新西兰信息学竞赛 2025 第一轮）

B.Midnight Snack（午夜点心）

输入： 标准输入（stdin） 输出： 标准输出（stdout） 内存限制： 64 MB 时间限制： 0.5 秒

• problem statement
• submit
• submissions

---

题目描述

Andrew 很不幸地熬夜熬得太晚了，现在他饿了，想吃一点午夜点心。

Andrew 有：

$$N$$

块饼干，其中：

$$1 \le N \le 10000$$

第 (i) 块饼干有一个美味值：

$$t_i$$

并且：

$$1 \le t_i \le 100$$

Andrew 只会吃那些美味值至少为：

$$K$$

的饼干，其中：

$$1 \le K \le 100$$

且 (K) 是一个固定整数。

Andrew 希望你帮忙编写一个程序，计算：

他能够吃掉的所有饼干的美味值总和。

---

输入格式

第一行包含一个整数：

N

表示饼干的数量。

第二行包含一个整数：

K

表示 Andrew 愿意吃的饼干所需的最低美味值。

接下来的 (N) 行，每行包含一个整数：

t_i

表示第 (i) 块饼干的美味值。

---

输出格式

输出一个整数：

Andrew 能够吃掉的所有饼干的美味值最大总和。

---

子任务

• 子任务 1（40%）：

$$K=1$$

• 子任务 2（60%）：

没有额外限制。

---

样例说明

样例 1

在第一个样例中，Andrew 有 5 块饼干。

他只会吃美味值至少为：

$$1$$

的饼干。

由于所有饼干的美味值都至少为 1，所以他可以吃掉全部饼干。

总美味值为：

$$1+2+3+4+5=15$$

因此输出：

15

---

样例 2

在第二个样例中，Andrew 有 6 块饼干。

他只会吃美味值至少为：

$$7$$

的饼干。

因此，他能吃的只有：

• 美味值为 7 的饼干；
• 美味值为 12 的饼干。

总美味值为：

$$7+12=19$$

因此输出：

19

---

样例输入 1

5
1
1
2
3
4
5

样例输出 1

15

---

样例输入 2

6
7
1
7
3
12
4
6

样例输出 2

19

测试点编号	难度层级	N	K	特殊性质	覆盖点与设计目的
1	弱数据	1	5	单元素，且 t = K	检查最小规模及等于阈值时应被计入
2		6	10	含 K-1、K、K+1	检查阈值相邻值及混合筛选逻辑
3	正常数据	5	100	所有元素均小于 K	检查无元素满足条件时是否输出 0
4		7	3	所有元素均不小于 K，含重复值	检查全计入、等于阈值及重复值累加
5	较大数据	10	100000	较大数值、阈值重复、混合分布	检查较大数值下的比较与多项累加正确性