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;
}
相关推荐
天真萌泪31 分钟前
JS逆向自用
开发语言·javascript·ecmascript
野生技术架构师1 小时前
一线大厂Java面试八股文全栈通关手册(含源码级详解)
java·开发语言·面试
Q一件事1 小时前
R语言制图-相关性及关系网络图
开发语言·r语言
坊钰1 小时前
Java 死锁问题及其解决方案
java·开发语言·数据库
小月球~1 小时前
天梯赛 · 并查集
数据结构·算法
仍然.2 小时前
算法题目---模拟
java·javascript·算法
551只玄猫2 小时前
【数学建模 matlab 实验报告1】
开发语言·数学建模·matlab·课程设计·实验报告
三道渊3 小时前
C语言:文件I/O
c语言·开发语言·数据结构·c++
hnlgzb3 小时前
安卓app kotlin语法,Hilt是什么东西?
android·开发语言·kotlin
没用的阿_吉3 小时前
windows10 Qt5.15.14 msvc2019 编译部署
开发语言·qt