塔子哥有一个纯白的环形纸带(首尾相连)。这个纸带被划分成n个格子。最开始,塔子哥在纸带上选择了三个格子,把它染黑。
现在塔子哥让你把他们通过移动操作把纸带变成平衡状态。
由于我们只关注相邻点的距离。所以可以先对这些点排个序,然后算出一个相邻距离的数组b1,b2,b3b_1,b_2,b_3b1,b2,b3
考虑一次交换操作,等价于对这个距离数组的某一个下标:iii 以及它的下一个点(i+1)%3(i+1)\%3(i+1)%3 一个加一个减。
最终目标: 使得b1,b2,b3≥kb_1,b_2,b_3 \geq kb1,b2,b3≥k .
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt