CF612F Simba on the Circle

题目描述

环形的数组上有若干个编号为1-n的n个数字, 每个数字大小为$a_i$ ($ -10^9 \le a_i \le 10^9$), 现在机器人辛巴从编号为s的位置出发, 可以朝着顺时针方向或逆时针方向行走, 但是行走需要是不降的序列(也就是下一个位置的数字不小于上一次位置对应的数字), 并且所有的数字都要被选到, 假设一次行走移动会耗费1的单位时间, 请问辛巴怎么行走移动所花费的时间最少,输出最少时间和行走移动的操作。

输入格式

输出格式