coderforce 574A Bear and Elections

题意：有n个数a1,a2,a3,a4....，一次操作可以从将ai减去一个值d，然后第一个数变为a1+d，那么这次操作的代价为d，求使a1大于所有数的最小代价。

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxm=1e2+10;int a[maxm];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        for(int i=0;i<n;i++)        {            scanf("%d",&a[i]);        }        int x=a[0];        sort(a+1,a+n);        while(a[0]<=a[n-1])        {            a[0]++;            a[n-1]--;            sort(a+1,a+n);        }        printf("%d\n",a[0]-x);    }    return 0;}