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;
}
相关推荐
Chase_______2 分钟前
Java基础语言 ④ :面向对象核心——构造方法、this关键字与对象内存模型详解
java·开发语言·面向对象·类与对象
欢璃2 分钟前
表白墙案例
java·开发语言·jvm·spring boot·spring·maven·mybatis
IT知识分享8 分钟前
数字上标、下标如何打,6种常用方法详解
开发语言·c#·xhtml
橘白31611 分钟前
rl笔记(一):策略梯度更新算法推导
人工智能·算法·机器人·强化学习
hhhhhaaa11 分钟前
多节点矩阵式任务系统:统一配置中心与动态规则引擎架构设计
后端·算法·架构
qwert103713 分钟前
深入解析Python标识符:定义、规则、规范与实践指南
开发语言·数据库·python
cqwuliu20 分钟前
Freemarker模板工具
java·开发语言
学习,学习,在学习20 分钟前
Qt多线程的使用与注意事项
开发语言·数据库·qt
asdfg125896321 分钟前
`(line1, line2) -> line1 + line2` 此Lambda 表达式的理解
java·开发语言
吃着火锅x唱着歌22 分钟前
LeetCode 739.每日温度
算法·leetcode·职场和发展