cf1157 F. Maximum Balanced Circle(思维)

题意:

从数组中选尽量多的数组成一个环,使得环中任意两个相邻数相差不超过1。

思路:

假设环中的最小数为 \(l\),最大数为 \(r\),那么环必然可以写为 \(l,l+1,l+2,\cdots r-1,r,r-1,\cdots l+2,l+1\) ,除了 \(l\)\(r\) 外,环中的其他数至少出现两次!

然后双指针乱搞即可。

posted @ 2021-12-29 18:11  Bellala  阅读(34)  评论(0)    收藏  举报