#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
题意整理;原题与输入输出格式对照。
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
题意整理;原题与输入输出格式对照。