ARC187A 题解

考虑我们连续对 $i$ 进行两次操作，于是可以将 $a_i$ 和 $a_{i+1}$ 同时加 $k$。

从左往右做，最后可能会使得 $a_{n-1}>a_n$，但除此之外都满足限制，考虑再对 $a_{n-2}$ 和 $a_{n-1}$ 做一次同时加 $k$，然后对 $a_{n-1}$ 和 $a_n$ 做一次交换，此时只有 $a_{n-2}$ 和 $a_{n-1}$ 之间可能不满足，我们可以一直同时将 $a_{n-1}$ 和 $a_n$ 加 $k$ 直到 $a_{n-2}\le a_{n-1}$。

注意，若 $n=2$ 时，可能无解，考虑本质上只有 $(a_1,a_2)$ 和 $(a_2+k,a_1)$ 两种情况，判断即可。