传统题 1000ms 256MiB

小明吃水果

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

题目描述

小明喜欢在吃完晚饭后吃水果,不过他对于每一块水果的大小有很严格的要求,每一块水果的重量要在 aa 克到 bb 克之间最符合他的口味。 重量小于 aa 克的水果块他一口不会吃, 重量大于 bb 克的水果小明会吃掉 bb 克然后把剩下的给扔掉。

现在一共有 nn 块水果摆在小明眼前,他会逐一的按照自己的习惯尝试吃掉所有的水果,请问最后小明一共吃掉了几克水果?

输入格式

第一行输入 n,a,bn,a,b, 代表水果块的数量, 小明吃水果习惯的重量范围。

接下来第二行输入 nn 个数字 c1,c2,...,cnc_1,c_2,...,c_n,代表每一块水果以克为单位的重量。 ​

输出格式

输出一个数字,代表最后小明一共吃掉了多少克水果。

5 3 5
7 4 5 3 8
22

数据规模与约定

对于 100%100\% 的数据,1n1051 \le n \le 10^51ab1091 \le a \le b \le 10^91ci1091 \le c_i \le 10^9

图灵周赛 Round 35(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-12-20 18:00
结束于
2025-12-20 20:00
持续时间
2 小时
主持人
参赛人数
29