第一次打ABC 题目简单,但我菜 E - Max GCD 可以任选两个数,一个减去1,一个加上1,可以操作$0,\cdots,K$次,求操作后数组最大GCD 枚举数组之和的因子,试图找到符合题意的最大因子 check(x) 对x取模,然后排下序,前面的减到0后面的加到x,枚举分界点,看能不能找到减去的与加上的相等的位置 维护一个前缀和,即满足$sum[i]==(n-i)\times x-sum[n]+sum[i]$的位置 #include<bits/stdc++.h> typedef long…