A9283.新年花坛守护战
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
新年来临,有 n 个花坛,每个花坛上都躺着一些嬉笑怒骂的小年兽,你需要驱赶所有的小年兽。
你可以使用 幸运福花 与 烟花炮 来驱赶小年兽。
幸运福花:消耗一个 金币 可以撒下一朵幸运福花,每朵能够把一个小年兽驱赶走。
烟花炮:消耗 k 个 金币,可以在空中放飞一枚烟花炮,将一整列的小年兽都吓跑。
请问为了在新年到来之际给花坛带来祥和,最少需要花费多少个 金币,才能将所有的小年兽都驱赶走呢?
输入格式
第一行输入两个数 n 和 k(1≤n,k≤100),分别代表有多少个花坛,与使用 烟花炮 要消耗的 金币 数量。
第二行输入 n 个数,代表每个花坛上 小年兽 上的数量 ai(1≤ai≤100)。
输出格式
在一行中输出,驱赶所有小年兽需要的 金币 数量。
输入输出样例
输入#1
5 2 3 2 1 2 2
输出#1
9
说明/提示
在第一个样例中,第一个花坛使用 烟花炮 就可以驱赶所有 小年兽 消耗 2 个金币,其他花坛使用 幸运福花 驱赶 小年兽 消耗 7 个 金币。