传统题 1000ms 256MiB

共享单车之论

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

题目描述

七号线的开通极大方便了牧业学子,在此之前hh出行需要蹬共享单车到黄河迎宾馆站坐地铁。经常出去玩的hh研究了共享单车公司推出的两种付费方式; 一种花费 x 元可以骑行一次单车。 一种花费y元可以在一天中不限次数地骑行单车。 某几天,hh为自己安排好了行程。 第 i 天他需要骑行ai次单车。 求出这几天他骑单车需要的最小花费。

输入

第一行,输入三个整数 N,x,y; 第二行,输入N个整数,第 i 个整数表示 ai。

输出

输出一行,一个整数,代表最小花费数

样例1

3 7 37
1 9 3
65

样例2

2 27 98
8 9
196

红信杯

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-4-22 14:30
结束于
2025-4-22 16:30
持续时间
2 小时
主持人
参赛人数
32