P6811: 圆形谷仓

---

【题目描述】

【题目描述】
作为当代建筑的爱好者，农夫约翰建造了一个圆形的新谷仓。在里面，谷仓由一圈n个房间组成，从谷仓周围的1…n顺时针编号（3≤n≤1,000). 每个房间都有通向相邻两个房间的门，还有通向谷仓外部的门。
农夫约翰希望第i房间里有ri头牛(1≤ri≤100). 为了有序地将奶牛赶进谷仓，他计划打开一个房间的外门，让奶牛从那扇门进入。然后，每头牛顺时针穿过房间，直到到达合适的目的地。农夫约翰想打开外门，这将使他的奶牛集体行走最少的总距离。如果他选择最好的门来打开，请确定他的奶牛需要行走的最小总距离。一头奶牛走过的距离是它经过的内部门的数量。
【输入格式】（文件cbarn.in）：
第一行输入包含n。其余n行中的每一行包含r1…rn。
【输出格式】（文件cbarn.out）：
请写出奶牛集体旅行所需的最小总距离。
【样本输入】：
5
4
7
8
6
4
【样本输出】：
48
【样例说明】
在本例中，最好的解决方案是让奶牛从需要7头牛的房间门进入。

题目类型~

USACO-2016-铜-3 

咻咻~

提交答案 状态 返回