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;
}
相关推荐
学习编程的Kitty4 分钟前
算法——位运算
java·前端·算法
斑点鱼 SpotFish9 分钟前
用Python可视化国庆期间旅游概况与消费趋势
开发语言·python·旅游
only-lucky12 分钟前
在Qt中使用VTK
开发语言·qt
ezl1fe15 分钟前
RAG 每日一技(十九):当文本遇上表格,如何拿下“半结构化”PDF
人工智能·后端·算法
刘某某.23 分钟前
数组和小于等于k的最长子数组长度b
java·数据结构·算法
大千AI助手29 分钟前
Viterbi解码算法:从理论到实践
算法·动态规划·hmm·隐马尔可夫·viterbi解码·viterbi·卷积码
小杰帅气33 分钟前
类与对象1
开发语言·c++
chenyuhao202444 分钟前
《C++二叉引擎:STL风格搜索树实现与算法优化》
开发语言·数据结构·c++·后端·算法
金融街小单纯1 小时前
随机刺激训练:解锁跨学科洞察力的科学密码
算法·重构·区块链
要争气1 小时前
5 二分查找算法应用
java·数据结构·算法