[Tyvj 1605]取石子

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 stone.in 输出文件 stone.out

取石子

问题描述:

n个石子围成一圈,每个石子都有一个权值a[i],你需要取一些石子,每个石子的得分是a[i]*dd表示这个石子到两边被取了的石子的距离和。


现在你可以取若干石子,使得分最大。

 

输入说明:

1行一个整数n

接下来n行,每行一个整数a[i]

 

输出说明:

仅一个整数,表示最大得分。

 

样例输入输出:

stone.in

5

1

2

3

4

20

stone.out

80

 

数据范围:

    1≤a[i]100000

对于30%的数据,n60

对于60%的数据,n300

对于100%的数据,n100000