UvaLive6442（思维、结论）

结论是：按位置排序好以后，对于真正的答案，走法应该是：依次走向第0个等分点，第1个等分点……这样对于这种等分情况，是最优的调度。

 

/*
先假设一个终点位置然后按位站好
这个位置不一定是最优所以要调
调的话其实是大家共进退，所以最后要求最大值和最小值的绝对值的差要<=1
*/
#include <cstdio>
#include <algorithm>

int main() {
    int T;
    scanf("%d", &T);

    for (int kase = 1; kase <= T; kase++) {

        int n, m, a[20005];
        scanf("%d %d", &n, &m);
        for (int i = 0; i < m; i++)
            scanf("%d", &a[i]);

        std::sort(a, a + m);

        int maxx = -1e9 + 5, minn = 1e9 + 5;
        for (int i = 0; i < m; i++) {
            a[i] -= i * (n / m);
            maxx = std::max(maxx, a[i]);
            minn = std::min(minn, a[i]);
        }

        printf("Case #%d: %d\n", kase, (maxx - minn + 1) >> 1);
    }

    return 0;
}