Educational Codeforces Round 92 (Rated for Div. 2) B.Array Walk

题意： 给定一个长为 $n$的格子 $a$，初始在 $a_0$处，每到达一个格子将获得该格子对应的分数，规定最多可以由当前位置向左连续移动 $1$格，且总向左移动次数为 $z$，问给定 $k$移动次数下，可以获得的最大分数。

题解： 本题最重要的限制是只能连续向左移动一次，那么就是"左右横跳"了(滑稽.jpg。
定义由当前位置 $i$向左移动一次，再向右移动一次为一个完整的"左右横跳"。
要获得最大分数，一定是在当前位置进行所有的"左右横跳"，因为不管"左右横跳"多少次，一定存在 $\underset{i\in[1,n-1]}{max}\{q[i]+q[i-1]\}$，所以肯定是在 $q[i]+q[i-1]$的 $i$处进行"左右横跳"得到的价值最高。
最后注意的一点是，可能最后一次的"左右横跳"只能向左，即可能最终位置为 $i-1$。