题目详情
返回题库题目描述
小爱在n天时间里，每天都要吃一盘水饺。
水饺每天的价格都不一样。在第i天，水饺的价格为每份$a_i$元。小爱可以未雨绸缪，提前多买几份水饺放在冰箱里冷冻。但每份水饺每冻一天需要支付电费c元。
假设每天可以买无限多的水饺，冰箱的容量也是无限的，请问小爱应该如何购买水饺才能使支付的总价达到最小？
输入描述
- 第一行：两个整数：表示n与c
- 第二行：n个整数：表示$a_1$到$a_n$
数据范围：
- 30%的数据，1≤n≤20
- 60%的数据，1≤n≤1,000
- 100%的数据，1≤n≤100,000
- 1≤$c,a_i$≤20,000
输出描述
单个整数：表示最小总价格。
提示
10+13+16+19+20