Codeforces Round #726 ABCD 题解 (Java/C++)

A. Arithmetic Array

题解

对于和小于n的，则我们只需要补1个数字使得和等于n。

对于和大于n的，那么我们通过补充若干个0，使得n等于所有数字之和。

代码

Java

C++

B. Bad Boy

题解

不论初始位置在哪里。其结果一定是两个对角。因此输出1 1 n m即可。

代码

Java

C++

C. Challenging Cliffs

题解

对高度进行排序后，可以选择差最小的两个相邻数作为一头一尾。

为了开销最高，因此应当尽可能的保持数组单增。因此可按下图操作：

代码

Java

C++

D. Deleting Divisors

突破口是初始值为奇数，因为奇数只能转化为偶数。进而将初始值划分成三类，并推出其转移方式即可。

最近太累了，E题F题虽然都不够2500。但是之后再补吧。