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;
}
相关推荐
叼烟扛炮14 小时前
C++第四讲:类和对象(下)
c++·算法·类和对象
Rabitebla14 小时前
vector 的骨架:三根指针、模板陷阱与迭代器失效的第一现场
开发语言·数据结构·c++·算法
时空系14 小时前
第7篇:功能——打造你的工具箱 Rust中文编程
开发语言·网络·rust
csbysj202014 小时前
CSS !important:深度解析与最佳实践
开发语言
初心未改HD14 小时前
Go语言测试与Benchmark:测试驱动开发的实践指南
开发语言·golang
代码不停14 小时前
BFS解决floodfill算法题目练习
算法·宽度优先
chxii15 小时前
lua流程控制语句和table(表)数据结构
开发语言·junit·lua
上弦月-编程15 小时前
C语言指针从入门到实战
java·jvm·算法
WL_Aurora15 小时前
Python 算法基础篇之树和二叉树
python·算法
txzrxz15 小时前
关于前缀和
算法·动态规划·图论