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)\) 两种情况，判断即可。