[ABC136E] Max GCD

2023-02-02

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

数学，贪心

解题思路

记这个数列的和为 \(sum\)。那么对于每一次操作，\(sum\) 的值都不会改变。最后的答案，也一定是 \(sum\) 的因数。
那么我们枚举一下 \(sum\) 的因数，然后判断一下这个值是否可行。
考虑贪心。
我们对余数较小的数进行减操作，然后对于余数较大的数进行加操作即可。最后取个 \(max\) 就行。

完成状态

已完成