#198. 环路运输

环路运输

题目描述

n 座仓库均匀排列在环上,环上距离为 dist(i,j)=min(|i−j|,n−|i−j|)。第 i 座库存为 Ai,求不同仓库之间 Ai+Aj+dist(i,j) 的最大值。

输入格式

先输入 n,再输入 n 个库存量。

输出格式

输出最大值。

样例输入

5
1 8 6 2 5

样例输出

15

题意整理;原题与输入输出格式对照。