[Tyvj 1605]取石子

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

取石子

问题描述:

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


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

 

输入说明：

第1行一个整数n。

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

 

输出说明：

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

 

样例输入输出：

stone.in

5

1

2

3

4

20

stone.out

80

 

数据范围：

    1≤a[i]≤100000

对于30%的数据，n≤60

对于60%的数据，n≤300

对于100%的数据，n≤100000