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;
}
相关推荐
cfm_291415 分钟前
线程池阻塞队列
java·开发语言
xxwxx__33 分钟前
C++ list 深度解析:从使用原理到模拟实现
开发语言·c++·list
Chester_199944 分钟前
CSP202303C.LDAP
开发语言·c++·蓝桥杯·stl
靠沿1 小时前
贪心算法专题(三)
算法·贪心算法
奋斗吧程序媛1 小时前
CSV文件导入功能
开发语言·javascript·ecmascript
evans在进步1 小时前
Java 常用设计模式(二):装饰器、适配器、责任链、模板方法、策略与观察者
java·开发语言·设计模式
super大力张1 小时前
MOE基于结构的药物设计(七):Ligand R-Vectors——如何判断配体可以从哪里继续生长?
数据库·算法·cadd·moe·svl·基于结构的药物设计
小雨笙笙2 小时前
C语言:指针
c语言·开发语言
旧梦95272 小时前
Java EnumMap 详解:原理、用法与实战
java·开发语言
Tongsr2 小时前
别只混淆代码:用 Kaleido 加固整个 Android Release AAB
前端·算法·github