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;
}
相关推荐
利刃大大4 分钟前
【ES6】变量与常量 && 模板字符串 && 对象 && 解构赋值 && 箭头函数 && 数组 && 扩展运算符 && Promise/Await/Async
开发语言·前端·javascript·es6
天赐学c语言4 分钟前
1.18 - 滑动窗口最大值 && 子类的指针转换为父类的指针,指针的值是否会改变
数据结构·c++·算法·leecode
大猫会长9 分钟前
postgreSQL中,RLS的using与with check
开发语言·前端·javascript
老蒋每日coding22 分钟前
Python:数字时代的“万能钥匙”
开发语言·python
洛豳枭薰30 分钟前
jvm运行时数据区& Java 内存模型
java·开发语言·jvm
lsx20240635 分钟前
Perl 错误处理
开发语言
甄心爱学习37 分钟前
KMP算法(小白理解)
开发语言·python·算法
zephyr051 小时前
C++ STL unordered_set 与 unordered_map 完全指南
开发语言·数据结构·c++
wen__xvn1 小时前
牛客周赛 Round 127
算法
大锦终1 小时前
dfs解决FloodFill 算法
c++·算法·深度优先