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;
}
相关推荐
1024奇点6 小时前
【仓颉语言入门 · 第二篇 第 22 课】
开发语言·ide·开源
Warren2Lynch7 小时前
C4 模型详解:利用 Visual Paradigm 可视化软件架构的综合指南
开发语言·uml
Knight_AL8 小时前
Java 文件下载时文件名中的 `#` 被转换成 `%23`?一次 URL 编码与解码问题排查
java·开发语言
ZhengEnCi8 小时前
GPT-6 Astra 爆改 Qwen 权重真有那么神吗:权重空间编程 0.016% 参数的真相
算法·架构
FRing038 小时前
vue2干货总结2(v-bind、v-for、v-model、指令修饰符、v-bind操作class和style)
开发语言·前端·vue.js·vue2
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】KDA(Kimi Delta Attention):并行
人工智能·算法·机器学习
蹊黎8 小时前
Linux 下用 C 语言实现进度条
linux·c语言·单片机
by209999 小时前
C++ 智能指针的所有权与使用
开发语言·c++·经验分享
砚底藏山河9 小时前
python量化自定义周期 K 线合成
java·开发语言·数据库·python·金融
IT召唤狮9 小时前
开源企业级零信任项目Pangolin,零信任能挡住PHP核弹漏洞吗?
开发语言·开源·php