A94746.皓仔吃水果
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔喜欢在吃完晚饭后吃水果,不过他对于每一块水果的大小有很严格的要求,每一块水果的重量要在 a 克到 b 克之间最符合他的口味。 重量小于 a 克的水果块他一口不会吃, 重量大于 b 克的水果皓仔会吃掉 b 克然后把剩下的给扔掉。
现在一共有 n 块水果摆在皓仔眼前,他会逐一的按照自己的习惯尝试吃掉所有的水果,请问最后皓仔一共吃掉了几克水果?
输入格式
第一行输入 n,a,b, 代表水果块的数量, 皓仔吃水果习惯的重量范围。(1≤n≤105,1≤a≤b≤109)。
接下来第二行输入 n 个数字 c1,c2,...,cn(1≤ci≤109), 代表每一块水果以克为单位的重量。
输出格式
输出一个数字,代表最后皓仔一共吃掉了多少克水果。
输入输出样例
输入#1
5 3 5 7 4 5 3 8
输出#1
22
说明/提示
对于本题所有数据,1≤n≤105,1≤a≤b≤109,1≤ci≤109。