CF1656题解

CF1656A

推导一下要满足任意 \(a_k\)，\(a_i>=a_k, a_k>=a_j\)
所以只需要找到最大值最小值即可

CF1656B

有一个显然的结论，但显然我没有发现 (┬┬﹏┬┬)

考虑我们删去一个数并不会影响其余数的差值，所以我们只要找到一组 \(a_i+k=a_j\) 就可以判断有解了

用map存一下每个数，然后枚举每个数+k是否有数即可

CF1656C

一道比较好想的思维题，发现如果0/1同时出现一定不可行，所以分类讨论

若没有1的话，我们每次选取最大的数作为模数即可，最后都只剩下0

若有1的话，因为1是确定了不能动的所以模数要取 \(x-1\) ，判断如果有两个相邻的数就不可行反之可行