2021-07-26-最小代价

【题目描述】

        期末考试结束了，班主任老师要将成绩单分发到每位同学手中。老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的成绩单分数为Wi。

        成绩单是按照批次发放的。发放成绩单时，老师会从当前的一叠成绩单中抽去连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后，成绩单将被全部发放到同学手中。

        然而，分发成绩单是一件令人头疼的事情，一方面要照顾同学们的心理情绪，不能让分数相差太远的同学在同一批领取成绩单；另一方面要考虑时间成本，尽量减少领取成绩单的批次数。对于一个分发成绩单的额方案，我们定义其代价为：

        a*k+b*sumki=1(maxi-mini)2

        其中k是分发的批次数，对于第i批分发的成绩单，maxi是最高分数，mini是最低分数，a和b是给定的评估参数。

        现在，请你帮助老师找到代价最小的分发成绩单的方案，并将这个最小的代价告诉老师。当然，分发成绩单的批次数k是由你决定的。

【输入格式】

        第一行包含第一个正整数n，表示成绩单的数量。

        第二行包含两个非负整数a,b,表示给定的评估参数。

        第三行包含n个正整数，Wi表示第i张成绩单上的分数。

【输出格式】

        仅一个正整数，表示最小代价是多少。

【输入样例】

10

3 1

7 10 9 10 6 7 10 7 1 2 

【输出样例】

15

【数据规模】

        对于20%的数据，n<=15

        对于60%的数据，n<=30

        对于35%的数据，b=1.

        对于100%的数据,1<=n<=50,0<=a<=1500,0<=b<=10,1<=wi<=1000