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;
}
相关推荐
jayson.h几秒前
正则表达式:从文件名提取器件编号
开发语言·python·正则表达式
Dxy12393102161 分钟前
JS如何获取元素高度
开发语言·javascript·ecmascript
智者知已应修善业10 分钟前
【51单片机独立按键控制数码管自增自减】2023-10-5
c++·经验分享·笔记·算法·51单片机
凯瑟琳.奥古斯特11 分钟前
页面置换算法详解与对比
开发语言·分布式·职场和发展
小杍随笔12 分钟前
Axum+Leptos全栈集成实战
开发语言·后端·架构·rust
2601_9536603712 分钟前
Java Map集合详解与实战
java·开发语言·python
ComputerInBook12 分钟前
C++中“概念”(concept)之含义
开发语言·c++·概念·concept
云小逸15 分钟前
【 VS2013 集成 Qt5.7.1 踩坑记录:moc/uic/rcc 报“系统找不到指定的路径”怎么解决?】
开发语言·windows·qt
2301_8008951018 分钟前
第十四届蓝桥杯国赛b组真题---备战国赛版h
算法·蓝桥杯·深度优先
生信之灵24 分钟前
告别模板配准:LAMNr Flow如何用一次求逆破解多模态解剖对齐难题
人工智能·算法