题目描述 紧急支援，你有一个直升机，可以飞过连续 $k$ 条路(也可以中间停飞)，但只能飞一次且所需时间固定 $2 \times h$，给出相邻城市之间步行需要的时间 $a(1)$ $a(n-1)$。 现在要求出从城市 $1$ 走到城市 $n$ (即线性 $1$ $n$) 最少时间。 输入格式 第一行输入 $n$ 和 $k$ 以及 $h$，表示有 $n$ 个城市和可以连续飞 $k$ 个城市，$0 \leq k \leq n-1$。 第二行输入 $n-1$ 个数，表示从起点开始相邻城市步行需要的时间 输入样例 5 2 1 3 6 2 4 输出样例 8