换零钱

换零钱

测试数据来自 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
通过率
?
上传者