题解

源码：

远古IOI黄题竟然没人写题解。
### 思路
其实就是分情况讨论。大体分为三种情况。

- 左去右反。
- 右去左反。
- 环绕一周。
  
分析之后会发现是道很明显的贪心，那么对于上述的第一和第二种情况，分两个数组 $d$ 和 $c$ 分类计算。

$d_i=\max(d_0，d_{i-k})+2×p_{i−1}$ （注因为是**往返**所以乘 $2$ 是必须的）。  

$c$ 数组同理。
最后只需比较大小即可。

打回原因