***kuku吃糖果***

news/2024/12/4 18:20:43/

kuku吃糖果
原题链接https://nuoyanli.com/contest/36/problem/B
在这里插入图片描述
跟上次比赛题类似,因为一次吃一个糖果不重复,所以当最后的还剩一个糖果并且吃的上一个糖果与这个糖果种类不同的时候,可以吃完。
所以当 || 所有的糖果数-最多的种类的数目>=最多的种类的数目-1;时可以吃完,否则便不能吃完,
同时要注意数据范围,本题数据较大,使用数组时数组要足够。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;bool cmp(long long x,long long y)
{return x>y;
}int main()
{long long t;scanf("%lld",&t);while(t--){long long n;scanf("%lld",&n);long long i,j,sum=0;long long a[1000005];for(i=0;i<n;i++){scanf("%lld",&a[i]);sum+=a[i];}sort(a,a+n,cmp);long long ss=sum-a[0];if(ss<a[0]-1){printf("No\n");}else{printf("Yes\n");}}return 0;
}

http://www.ppmy.cn/news/900149.html

相关文章

虚幻Voxel插件

虚幻Voxel插件 Voxel Plugin Voxel Plugin brings smoothed voxel terrain to Unreal Engine 4. Generate, destroy and terraform the world! 体素插件可以在虚幻引擎中生成平滑的体素地形。创造、破环和改造世界。 Terrain generation and terraforming both in game and i…

python selenium爬取kuku漫画

在爬取这个网站之前&#xff0c;试过爬取其他网站的漫画&#xff0c;但是发现有很多反爬虫的限制&#xff0c;有的图片后面加了动态参数&#xff0c;每秒都会更新&#xff0c;所以前一秒爬取的图片链接到一下秒就会失效了&#xff0c;还有的是图片地址不变&#xff0c;但是访问…

C# Modbus通信从入门到精通(3)——Modbus RTU(0x01功能码)

1、01(0x01)读线圈 使用该功能码能从远程地址中读取1到2000个线圈的状态,每个线圈的状态只能是0或者1,读取的线圈数据由主站读取时指定。 2、发送报文格式 更详细的格式如下: 从站地址+功能码+起始地址高位+起始地址低位+线圈数量高位+线圈数量低位+CRC,一共8个字节,其…

替换空格

替换空格 请实现一个函数&#xff0c;把字符串 s 中的每个空格替换成"%20"。 题目给的测试用例里有以下限制&#xff1a; 0 < s.length < 14。 split() 把字符串分割为子字符串数组 例如&#xff1a; var txt"ABCD EFGH IJKL MNOP QRSTU VWXYZ"; v…

鸟哥私房菜读书笔记

计算机概论 电脑 接受用户输入的命令或数据,经过cpu(算数和逻辑单元)处理后,产生或存储有用的信息. 电脑的五大单元 输入,输出,系统单元(cpu,控制算数逻辑单元),存储单元(内存外存) CPU的架构: 1.精简指令集 reduced instruction set computer,RISC arm在用,优点多,用的最广…

FPGA的应用领域

目录 1. 视频图像处理领域 1.1 视频编解码 1.2 目标识别 1.3 图像处理支持资源 2. 通信领域 2.1 有线通信 2.2 无线通信 2.3 通信领域支持资源 3. 数字信号处理领域 3.1 数字处理系统模型 3.2 DSP 实现方式 通用处理器 ASIC 硬件 专用的数字信号处理器&…

centos7安装 mongodb

一、rpm安装 1.1、配置MongoDB Enterprise的yum 源文件 [mongodb-enterprise] nameMongoDB Enterprise Repository baseurlhttps://repo.mongodb.com/yum/redhat/$releasever/mongodb-enterprise/3.4/$basearch/ gpgcheck1 enabled1 gpgkeyhttps://www.mongodb.org/static/pgp…

EpsonLQ690K无法进纸,提示缺纸

Epson LQ690K无法进纸&#xff0c;提示缺纸 故障现象&#xff1a;开机后放纸不进&#xff0c;滴滴报错提示缺纸&#xff0c;打印头也移动&#xff0c;也有进纸的动作就是不进纸。 解决办法&#xff1a;更换后进纸传感器后解决问题。 延伸&#xff1a;开机后一直有进纸动作大…