HDU1205 吃糖果【水题】_海岛Blog的博客-程序员秘密

技术标签: HDU1205  # ICPC-HDU水题  # ICPC-HDU  吃糖果水题  

 

吃糖果

 

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 43477    Accepted Submission(s): 12459

 

 

 

Problem Description

 

 

HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
 

 

Input

 

第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
 

 

Output

 

对于每组数据,输出一行,包含一个"Yes"或者"No"。
 

 

Sample Input

 

 
2 3 4 1 1 5 5 4 3 2 1
 

 

Sample Output

 

 
No Yes
Hint
Hint
Please use function scanf
 

 

Author

 

Gardon
 

 

Source

 

 

 

 

 

 

问题链接HDU1205 吃糖果

问题简述:(略)

问题分析:这个问题的关键是看数量最多的那种糖果的数量,如果其数量大于其他品种的数量则结果为"No",所以做个统计就好。

程序说明:(略)

 

题记:(略)

 

 

参考链接:(略)

 

AC的C语言程序如下:

 

/* HDU1205 吃糖果 */

#include <stdio.h>

int main(void)
{
    int t, n, mi, max, i;
    long long sum;

    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);

        sum = 0;
        max = 0;
        for(i=1; i<=n; i++) {
            scanf("%d", &mi);

            sum += mi;
            max = (mi > max) ? mi : max;
        }

        printf("%s\n", (max > sum - max + 1) ? "No" : "Yes");
    }

    return 0;
}

 

 

 

 

 

 

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/tigerisland45/article/details/78839272

智能推荐

Linux怎么查看软件安装路径_Elina_1992的博客-程序员秘密

Linux系统一般都是命令行界面,对于安装的软件也是通过命令安装的。对于软件包更新和卸载等有时候需要查看检查是否有改软件,软件安装存储的路径对于修改配置文件等是必要的。那么怎么查看软件安装路径呢?咗嚛以centos系统为例演示,简单查找软件安装路径的方法 通过rpm查看 查看软件是否安装 首先我们需要查看软件是否已经安装,或者说查看安装的软件包名称。如查找是否安装mysql...

Linux学习书籍推荐_weixin_30537391的博客-程序员秘密

入门书:《鸟哥的私房菜(基础篇)》《鸟哥的私房菜(服务篇)》《Linux命令行与Shell脚本编程大全(第2版)》《UNIX/Linux 系统管理技术手册》《UNIX编程艺术》计算机及操作系统原理书:《深入理解计算机系统(原书第2版)》《现代操作系统 (原书第3版)》深入理解Linux系统原理篇:《Linux内核设计与实现(原书第3版)》《...

LDAP & X.500_weixin_30955617的博客-程序员秘密

http://baike.baidu.com/view/159263.htmLDAPLDAP的英文全称是Lightweight Directory Access Protocol,一般都简称为LDAP。它是基于X.500标准的,但是简单多了并且可以根据需要定制。与X.500不同,LDAP支持TCP/IP,这对访问Internet是必须的。LDAP的核心规范在RFC中都有定义,所...

使用Icon图标的几种方式_icon怎么用_前端@小菜的博客-程序员秘密

一.CSS Sprite这也就是我们平时所说的雪碧图(也叫精灵图),主要通过background-position属性来控制图片显示的位置,不过要注意的是图片是以左上角为坐标原点,坐标的变动应在第四象限内,及x的取值为0到正无穷,y的取值为负无穷到0.二.使用font icon首先我们要下载font字体文件,推荐网站:https://www.iconfont.cn/选择icon后添...

java基础-常用类(API)_u013286473的博客-程序员秘密

Java常用类(API)  石凤贵【知识点】理解Java API的概念,了解Object类,基本类型的封装类,熟悉String类和StringBuffer类,Hashtable与Properties类,System类与Runtime类,Date类、Calendar类、Math类、BigInteger类,Math与Random类。提示:查阅JDK API【内容】一、O...

随便推点

C语言实现五子棋_include game.h_MineYuer的博客-程序员秘密

C语言实现五子棋首先项目的目录结构是这样的函数声明在头文件里,函数实现在game.c中,测试和主函数写在test.c中。整个代码是以TDD模式写下来的,先写测试函数,再反过头去实现具体的函数。代码流程 用户输入,选择游戏难度,此处使用了枚举常量PLAY1和PLAY2与SWitch语句进行搭配使用,可以让代码清晰明了。 进入游戏的流程是根据用户输入的难度选择

Effective Exception Handling in Visual C++_qyfcool的博客-程序员秘密

Effective Exception Handling in Visual C++在C++中进行有效的异常处理 出自CodeProject,原文链接:http://www.codeproject.com/Articles/207464/Exception-Handling-in-Visual-Cplusplus 译:[email protected]l.com

使用ssm框架编写简单图书管理系统(二)_Xingyizhou的博客-程序员秘密

项目中用到了分页 然后我使用的是mybatis的插件pagehelper官网地址:https://github.com/pagehelper/Mybatis-PageHelper/blob/master/wikis/zh/HowToUse.md需要导入jar包坐标地址: &lt;!--分页插件--&gt;&lt;!-- https://mvnrepository.co...

Android 开发之手把手教你写 ButterKnife 框架(三)_Chiclaim的博客-程序员秘密

一、概述上一篇博客讲了,如何在android studio使用apt 《 Android开发之手把手教你写ButterKnife框架(二)》然后在Processor里生成自己的代码,把要输出的类,通过StringBuilder拼接字符串,然后输出。 try { // write the file JavaFileObject source = processingEnv.get

如何设计 QQ、微信等第三方账号登陆 ?(附数据库结构)_普通网友的博客-程序员秘密

这里的多账户区别于系统级别的,我们讲的多账户系统是指,在我们互联网应用当中,我们的应用会使用多个第三方账号进行登录,比如现在常用的APP:网易、微信、QQ等等。内容通过这一篇文章:可以学到:多用户下面的技术方案细节,以及相应的表设计,流程设计。不可以学到:与其他文章一样,我这里不会有具体代码实现细节,方案做的对,代码咋写都不会太烂。架构演进创业初期归结为创业初期是因为这个时候用户量比较少,...

matlab人工选择阈值进行分割,基于MATLAB的图像阈值分割算法的研究_涂山鹿的博客-程序员秘密

[摘要]:图像分割是一种重要的数字图像处理技术。本文首先介绍了图像分割技术,其次总结了目前图像分割技术中所用到的阈值、边缘检测、区域提取等方法以及分水岭算法。针对各种阈值分割算法,本文在最后做了详细的研究,并给出了相应的MATLAB程序源代码。[关键词]:数字图像处理;图像分割;阈值;算法ResearchonlgorithmAbstract:ImageInthisthesis,thedigi...

推荐文章

热门文章

相关标签