换零钱
测试数据来自 wjszez/1726
小米参加了“读万卷书,行万里路”的活动,然而,“行万里路”对于小米还是比较困难的,所以他决定坐公交车。小米到目的地需要坐N次车,每坐一次公交车需要一元钱硬币,但小米没有零钱。在每一次乘车处都有一个地方可以换零钱,但这地方的人都很黑,每个地方分别要Ai元才可以换一元硬币。小米想知道,要到达目的地怎样换钱花钱最少,,小米的钱包可以看作容量无限的。
【输入】
输入文件有两行,第一行有一个数N,第二行有N个整数,第i个数为Ai。
【输出】
输出文件只有一个数,为小米最少需要花的钱。
【样例1】
change.in
2
2 1
Change.out
3
【样例2】
change.in
6
1 2 2 3 1 4
Change.out
6
数据范围:1<N<100000,0<Ai<1000000
信息
- ID
- 2136
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者