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;
}
相关推荐
不会就选b18 分钟前
算法日常・每日刷题--<动态规划>3
数据结构·算法
Java后端的Ai之路21 分钟前
Python进阶探索24_应用案例_linux系统的监控
linux·开发语言·python·应用·探索
晓蛋30 分钟前
C语言条件编译精讲
c语言·条件编译·宏定义·代码移植·预处理程序
程序员清风35 分钟前
PydanticAI 实战:用类型安全构建可靠的 Python Agent
开发语言·python·安全
落魄实习生38 分钟前
Agent Scope Java 2.x 系列【10】Middleware
java·开发语言·ai
-dzk-1 小时前
【堆】LC 347.前 K 个高频元素
算法·堆
H.莓飛1 小时前
【数据结构】栈_OJ题
linux·数据结构·算法·centos
Ramble_Naylor1 小时前
async/await:让一个线程同时等很多件事
开发语言·rust
Zootopia6261 小时前
多架 eVTOL集群排班调度方案思考
人工智能·算法·数学建模·matlab·动态规划·无人机·evtol
ggaofeng1 小时前
Ctrl+C结束进程是如何实现的
服务器·c语言·网络