A856.圆形谷仓——青铜级别\Huge A856.圆形谷仓——青铜级别A856.圆形谷仓——青铜级别 题目描述 > 作为当代建筑的爱好者，农夫约翰新建了一座完美圆形的谷仓。谷仓内部由 nnn 个房间组成环形结构，沿谷仓外围顺时针编号为 111 至 n（3≤n≤1000）n（3≤n≤1000）n（3≤n≤1000） 。每个房间设有两扇通向相邻房间的门，还有一扇通向谷仓外部的外门。 > > > 农夫约翰希望最终有 rir_{i}ri 头奶牛进入房间 i（1≤ri≤1,000,000）i（1≤r_{i}≤1,000,000）i（1≤ri ≤1,000,000） 。为了有序引导奶牛进入谷仓，他计划解锁 kkk 扇外门 （1≤k≤7）（1≤k≤7）（1≤k≤7） ，只允许奶牛通过这些门进入。每头奶牛进入后都会顺时针穿过房间，直到找到合适的目的地。农夫约翰想要通过选择最优的 kkk 扇外门来解锁，使得所有奶牛进入谷仓后行走的总距离最小（奶牛最初可以在被解锁的 kkk 扇门外任意排列，这个排列不计入总距离）。请计算如果他选择最优的 kkk 扇门解锁，奶牛需要行走的最小总距离是多少。 输入格式 > 输入的第一行包含 nnn 和 kkk，其余 nnn 行每行包含 r1 ... rnr_{1} \ ... \ r_{n}r1  ... rn 的数值。 输出格式 > 请输出奶牛需要行走的最小距离。