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;
}
相关推荐
摘星小杨11 分钟前
如何在前端循环调取接口,实时查询数据
开发语言·前端·javascript
yujunl14 分钟前
U9的UI插件客开的总结1
开发语言
多敲代码防脱发39 分钟前
Spring进阶(容器实现)
java·开发语言·后端·spring
小新同学^O^1 小时前
简单学习 --> 模型微调
开发语言·人工智能·python·模型微淘
水云桐程序员1 小时前
C++变量的概念及用法
开发语言·c++
小O的算法实验室1 小时前
2026年ASOC,基于多目标优化去噪双存档进化算法+路径规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
水饺编程1 小时前
第5章,[Win32 章节] :几种典型的颜色
c语言·c++·windows·visual studio
知识汲取者1 小时前
巨量引擎营销 API 完整文档
开发语言·数据库·python
2601_954526751 小时前
逆向解析Temu底层动销算法:基于API高并发轮询与全域存量透视的自动化架构重构
算法·架构·自动化
Larry_Yanan2 小时前
QML面试常见问题(一)QML中组件呈现方式的方法有哪些
开发语言·c++·qt·ui·面试