2014浙大ACM网络省赛-----Talented Chef问题（Problem -C）

huangfen2002

　　本题代码神之一Y，代码如下：
　　#include<cstdio>

int main()
{
    int t,n,m;
    int num;
    scanf(&quot;%d&quot;,&t);
    for(int i=0;i<t;i&#43;&#43;)
    {
        int max=0,sum=0;
        scanf(&quot;%d%d&quot;,&n,&m);
        for(int j=0;j<n;j&#43;&#43;)
        {
            scanf(&quot;%d&quot;,&num);
            if(max<num) max=num;
            sum&#43;=num;
        }
        int average=sum/m;
        if(average*m<sum) average&#43;&#43;;
        if(average>max) printf(&quot;%d\n&quot;,average);
        else printf(&quot;%d\n&quot;,max);
    }
    return 0;
}

对于给出的每个盘子的步骤数目有如下规律：若是盘子步骤数目的极差很大的时候（比如是100,1，M的&#20540;为2，花费的时间就是100），此时该厨师花费的主要时间是在最长步骤的那盘菜上面。若是对于所有的盘子的步骤数目都处于很平均时，该厨师花费的时间就是将所有时间平摊在没个盘子上（比如2,2,2，M为2，花费的时间就是3）。而对于一般的情况（比如1,2,3,4,5,6,7,8,9,10，M为6，花费的时间{55/6}**=10），对于该算法的证明，希望得到大神的讲解~~（本人纯属灵机一动，然后就A了！）。