3713850_ac_47ms_180k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <stdlib.h>

int main() 
{
    int bt, bj, i, j, k, n, t, r[1001], e, l;

    scanf("%d%d", &n, &t);
    for (i = 0; i < n; i++)
        scanf("%d", &r[i]);
   for (i = 0; i < t; i++) 
   {
        bt = -1;
        for (j = 0; j < n; j++) 
		{
            if (r[j] > bt) 
			{
                bj = j;
                bt = r[j];
            }
        }
        printf("%d\n", bj+1);
        e = r[bj]/(n-1);
        l = r[bj] % (n-1);
        r[bj] = 0;
        for (j = 0; j < n; j++)
            if (j != bj)
                r[j] += e;
        for (k = j = 0; j < l; j++, k++)  
		{
            if (j == bj) k++;
            r[k]++;
        }
   }
   return 0;
}