Educational Codeforces Round 117 ABCD 题解 (Java/C++)

A. Distance

显然，当且仅当d(A, B)为偶数时有解。在有解的情况下，我们优先将目标的长度分配给Xc，如果不够再分配给Yc即可。

Java

C++

我们先把a和b分别放到数组的两端，并将a和b标记为已使用。

然后对于前半段，我们依次把从n到1中未使用的数字放入数组。对于后半段，依次将b到1中未使用的数字放入数组。

如果发现找不到可用的数字，则表明无法构造。

Java

C++

直接二分答案即可。

Java

C++

这个题目的关键在于发现对于指定的a和b，在一定范围内，每次操作后的被赋值的都是同一个变量。