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\) 外,环中的其他数至少出现两次!
然后双指针乱搞即可。
题意:
从数组中选尽量多的数组成一个环,使得环中任意两个相邻数相差不超过1。
思路:
假设环中的最小数为 \(l\),最大数为 \(r\),那么环必然可以写为 \(l,l+1,l+2,\cdots r-1,r,r-1,\cdots l+2,l+1\) ,除了 \(l\) 和 \(r\) 外,环中的其他数至少出现两次!
然后双指针乱搞即可。