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;
}
相关推荐
疯狂打码的少年1 分钟前
【Day 6 Java转Python】字符串处理的“降维打击”
java·开发语言·python
汀、人工智能19 分钟前
[特殊字符] 第103课:单词搜索II
数据结构·算法·均值算法·前缀树·trie·单词搜索ii
hogenlaw31 分钟前
Stream流
android·java·开发语言
ShCDNay41 分钟前
Python核心底层知识(个人记录)
开发语言·python
xyq20241 小时前
组合实体模式
开发语言
来自远方的老作者1 小时前
第7章 运算符-7.2 赋值运算符
开发语言·数据结构·python·赋值运算符
A.A呐1 小时前
【C++第二十四章】异常
开发语言·c++
wanderist.1 小时前
算法模板-字符串
数据结构·算法·哈希算法
xiaoye-duck1 小时前
《算法题讲解指南:动态规划算法--子序列问题》--29.最长递增子序列的个数,30.最长数对链,31.最长定差子序列
c++·算法·动态规划
Yzzz-F1 小时前
Problem - 2180D - Codeforces
算法