CF2155D Batteries

Sol

考虑如果知道 \(a\) 该怎么做。

显然如果把这些电池排成一个环，那么相邻的电池必定有一对电池满足距离 \(\le \dfrac{n}{a}\)。

那么考虑从小到大枚举相邻电池的差值 \(d\)，然后暴力 check 即可。

Code

Link。