6424: 年终奖
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：25
通过：7
题目描述
马上要过年了，集团公司董事长 L 先生要在年终聚餐晚宴上，将年终奖分发到每个员工手中，年终奖发的不是现金，而是写着金额的支票。L先生共有n 份支票，按照编号从1 到 n 的顺序叠放在桌子上，其中编号为 i 的支票的金额为 Wi 。
支票（年终奖）是按照批次发放的。发放支票时，L 先生会从当前的一叠支票中抽取连续的一段，让这些员工来领取自己的支票。当这批员工领取完毕后，L 先生再从剩余
的支票中抽取连续的一段，供下一批员工领取。经过若干批次的领取后，支票将被全部发放到员工手中。
然而，分发支票是件即快乐，也是一件令人头痛的事情，一方面要照顾员工们的心理情绪，不能让奖金相差太远的员工在同一批领取支票；另一方面要考虑时间成本，尽量减少
领取成绩单的批次数。对于一个分发支票的方案，我们定义其代价为：
其中 k 是分发的批次数，对于第 i 批分发的支票， maxi 是最大金额， mini 是最低金额， a 和 b是给定的评估参数。 现在，作为HR的你，请你帮助 L 先生找到代价最小的分发支票的方案，并将这个最小的代价告诉 L 先生。当然，分发支票的批次数 k 是由你决定的。
输入格式
第一行包含一个正整数 n ，表示支票的数量。 第二行包含两个非负整数 a,b ，表示给定的评估参数。 第三行包含 n 个正整数 ， wi 表示第 i 张支票上的金额。
输出格式
仅一个正整数，表示最小的代价是多少。
数据范围与提示
n ≤ 50 , a ≤ 1500 , b ≤ 10 , w i ≤ 1000
输入样例 复制
10
3 1
7 10 9 10 6 7 10 7 1 2输出样例 复制
15