SP8284 WEIGHT - Weighted Sum
题目描述
## 题意描述
给出长度为n(n1，W[i]应在范围[2，W[i-1]+1]内。(
W[i] ∈[2,W[i-1]+1] (i>1))
让你构造一个满足这样条件的序列W， 使得ΣA[i]×W[i]最大
输入格式
有多组数据。
第一行数据组数
每组数据第一行为n，
后面是n行，每行一个A[i]
输出格式
对于每组数据，输出一行：最大加权和；
### 输入样例
```
1
4
1
2
3
-4
```
### 输出样例
```
6
```
翻译：[So_what](https://www.luogu.org/space/show?uid=68706)