UvaLive6442（思维、结论）

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

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

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

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

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

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

         int maxx = -1e9 + , minn = 1e9 + ;
         for (int i = ; 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 + ) >> );
     }

     return ;
 }