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;
}
相关推荐
itzixiao几秒前
L1-058 6翻了(15分)[java][python]
java·开发语言·python·算法
念何架构之路1 分钟前
数组和切片实战
数据结构·算法·排序算法
重生之我是Java开发战士3 分钟前
【数据结构】AVL树解析
数据结构·算法
小小码农Come on3 分钟前
单例 QtObject 全局配置
开发语言·前端·javascript
hakesashou5 分钟前
python如何保存img文件
开发语言·python
Lazionr5 分钟前
数据结构入门:栈实现全解析
c语言·数据结构
小π军6 分钟前
STL之multiset 常见API介绍
数据结构·c++·算法
MarkHD7 分钟前
调度、监控与部署:Python自动化任务全栈实践
开发语言·python·自动化
研究点啥好呢8 分钟前
Momenta算法工程师面试题精选:10道高频考题+答案解析
人工智能·算法·求职招聘·面试笔试
Resistance丶未来8 分钟前
DeepSeek-V4 新手快速上手指南
数据结构·python·gpt·算法·机器学习·claude·claude 4.6