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;
}
相关推荐
库克克4 分钟前
【C++】set 与multiset
开发语言·c++
Wang's Blog16 分钟前
Go-Zero项目开发34: 微服务超时控制与重试机制实践
开发语言·微服务·golang·go-zero
ekkoalex34 分钟前
训练框架以及算法实现的框架
算法
躺柒1 小时前
读半导体简史08大型机
linux·服务器·c语言·数据库·unix·ibm
DFT计算杂谈1 小时前
交错磁研究进展材料物性与交叉应用
数据库·人工智能·python·opencv·算法
玖玥拾1 小时前
LeetCode 26 删除有序数组中的重复项
算法·leetcode
2zcode1 小时前
项目文档:基于MATLAB神经网络的心力衰竭预测与临床辅助决策系统研究
开发语言·神经网络·matlab·心力衰竭预测\
Kina_C1 小时前
LVS负载均衡的十二种核心调度算法
linux·运维·算法·负载均衡·lvs
减瓦2 小时前
深入 Quarkus:云原生时代 Java 的重生之路
java·开发语言·云原生
杨运交2 小时前
[053][核心模块]Java枚举缓存与ORM集成实践
java·开发语言·缓存