1500*B. Zero Array(贪心&数学&找规律)

Problem - 1201B - Codeforces

解析:

因为每次减少2,如果总和为奇数肯定无法实现。

特例,如果某个数大于其他所有数的总和,同样无法实现。

其他均可实现。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x,sum,mx;
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&x);
		mx=max(mx,x);
		sum+=x;
	}
	printf("%s",sum%2||mx>sum-mx?"NO":"YES");
	return 0;
}
相关推荐
乐迪信息1 小时前
乐迪信息:目标检测算法+AI摄像机:煤矿全场景识别方案
人工智能·物联网·算法·目标检测·目标跟踪·语音识别
Tony Bai6 小时前
高并发后端:坚守 Go,还是拥抱 Rust?
开发语言·后端·golang·rust
wjs20246 小时前
Swift 类型转换
开发语言
前端小L6 小时前
贪心算法专题(十):维度权衡的艺术——「根据身高重建队列」
javascript·算法·贪心算法
方得一笔7 小时前
自定义常用的字符串函数(strlen,strcpy,strcmp,strcat)
算法
秃了也弱了。7 小时前
python实现定时任务:schedule库、APScheduler库
开发语言·python
weixin_440730507 小时前
java数组整理笔记
java·开发语言·笔记
Dillon Dong7 小时前
从C到Simulink: 使用STM32硬件支持包后为什么还不支持PC仿真ARM建模程序
c语言·stm32·simulink
Xの哲學7 小时前
Linux SMP 实现机制深度剖析
linux·服务器·网络·算法·边缘计算
Thera7777 小时前
状态机(State Machine)详解:原理、优缺点与 C++ 实战示例
开发语言·c++