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

本题代码神之一Y，代码如下：

#include<cstdio>

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

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

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

第十三届 ACM/CCPC 吉林省赛 J. Send Scores Problem
ACM/CCPC 历届真题题解目录 Problem J. Send Scores Problem Time Limit: 1000ms Memory Limit: 512MB Description ...
2014年acm亚洲区域赛·鞍山站
今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的 ...
2014 ACM亚洲区域赛 - 北京现场赛
2014 ACM亚洲区域赛 - 北京现场赛A - A Curious Matt一个排序,找最大值,overB - Black And White数据范围很小,单纯的暴力会TLE,看题解,染色问题有一个 ...
大专普通本科、搞算法的(蓝桥杯、ACM、天梯赛)-后续成长之路
2021年1月 1.首先要清楚算法究竟能为程序作出什么样的贡献: 请查阅:<[算法之美]改变世界的十位算法大师> url:https://blog.csdn.net/kexuanxiu11 ...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒原题链接:http://gdutcode.sinaapp.com/problem.p ...
2014年数学建模美赛题目原文及翻译
2014年数学建模美赛题目原文及翻译 PROBLEM A: The Keep-Right-Except-To-Pass Rule In countries where driving automobi ...
QLU ACM 2018新生赛解题报告
QLU ACM 2018 新生赛解题报告 A [1303]约数个数题目描述输入输出解析 B [1301]Alice and Bob 题目描述输入解析 C [1289] 黑白黑题目描述输 ...
acm网络选拔赛原则和晋级规则
acm网络选拔赛原则和晋级规则选拔原则: 1. 教练是参加队伍所代表学校的正式教师,教练必须保证所有队员符合本规则的规定; 2. 每只队伍最多有三名正式参赛队员(本赛点不设置替补); 3. 每支队伍 ...
【ZOJ - 3778】Talented Chef（贪心）
题干: As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same ti ...
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B lca水 D 思维,找规律...
第十五届北京师范大学程序设计竞赛决赛(网络同步赛) B. Borrow Classroom 题意:一棵树,点 1为根,一个人从点 b到点 c再到点 1,第二个人从点 a出发,问第二个人能否截住第一个 ...

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

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

最新文章

热门文章