AT_joi2014yo_f 小籠包 (Xiao Long Bao)
题目描述
## 题目大意
JOI再吃他的小笼包，第i个小笼包和第j个小笼包的距离是|i-j|。众所周知，吃小笼包时会把汁溅到别的小笼包上，吃第i个小笼包时，与第i个小笼包的距离在d[i]范围内的所有小笼包（不包括自己，包括距离刚好的d[i]的笼包）的味道会+1。吃到的笼包的味道=这个笼包本来的味道a[i]+这个笼包上的汁水。
现在JOI想知道，用怎么样的吃小笼包顺序可以让吃到的总味道最大。
输入格式
第1行是一个整数n（1
输出格式
输出最大的总味道。
## 输入输出样例：
样例1解释：吃的顺序：5->3->1->2->4
说明/提示
### Sample Explanation 1
入出力例 $ 1 $ では，$ 5 $ 番目 → $ 3 $ 番目 → $ 1 $ 番目 → $ 2 $ 番目 → $ 4 $ 番目 の順番で食べると，おいしさの合計が $ 20 $ になる．合計が $ 20 $ を超えるような食べ方は存在しないので，これが最善である． - - - - - -