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;
}
相关推荐
昇腾CANN3 小时前
TileLang-Ascend 算子性能优化方法与实操
开发语言·javascript·性能优化·昇腾·cann
AGV算法笔记4 小时前
CVPR 2025 最新感知算法解读:GaussianLSS 如何用 Gaussian Splatting 重构 BEV 表示?
算法·重构·自动驾驶·3d视觉·感知算法·多视角视觉
沐知全栈开发4 小时前
ionic 手势事件详解
开发语言
lsx2024064 小时前
Bootstrap 按钮
开发语言
神仙别闹4 小时前
基于 Python 实现 BERT 的情感分析模型
开发语言·python·bert
禾叙_4 小时前
【langchain4j】结构化输出(六)
java·开发语言
NQBJT4 小时前
VS Code配置Python人工智能开发环境
开发语言·人工智能·vscode·python
byoass4 小时前
智巢AI知识库深度解析:企业文档管理从大海捞针到精准狙击的进化之路
开发语言·网络·人工智能·安全·c#·云计算
勤劳的进取家4 小时前
数据链路层基础
网络·学习·算法
南境十里·墨染春水4 小时前
C++笔记 STL——set
开发语言·c++·笔记