| 题目名称 | 1027. [Tyvj 1605] 取石子 |
|---|---|
| 输入输出 | stone.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-08-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：24， 通过率：45.83% | ||||
 Skyo |
100 | 0.021 s | 0.67 MiB | C++ |
 TBK |
100 | 0.024 s | 0.97 MiB | C++ |
 [] |
100 | 0.027 s | 0.54 MiB | Pascal |
 QhelDIV |
100 | 0.035 s | 1.08 MiB | C++ |
 黑夜<=>白天 |
100 | 0.044 s | 4.13 MiB | C++ |
 Makazeu |
100 | 0.045 s | 0.29 MiB | C++ |
 Moonlight ヾ |
100 | 0.048 s | 1.08 MiB | C++ |
 Dissolute丶Tokgo |
100 | 0.048 s | 1.08 MiB | C++ |
 临轩听雨ゐ |
100 | 0.048 s | 3.66 MiB | C++ |
 一個人的雨 |
100 | 0.054 s | 1.84 MiB | C++ |
| 关于 取石子 的近10条评论(全部评论) |
|---|
取石子
问题描述:
有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