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;
}
相关推荐
z***I3941 分钟前
JavaScript爬虫应用案例
开发语言·javascript·爬虫
帅中的小灰灰6 分钟前
C++编程原型设计模式
开发语言·c++
7***n7521 分钟前
Java构建工具
java·开发语言
u***u68539 分钟前
Kotlin多平台开发实践
android·开发语言·kotlin
Q***K5542 分钟前
Kotlin与Java互操作指南
java·开发语言·kotlin
星月前端1 小时前
[特殊字符]面向 ArcGIS for JavaScript(4.x)开发者的「坐标系统(CRS / 投影)」全面解读
开发语言·javascript·arcgis
张丶大帅1 小时前
别踩白块游戏(附源代码)
c语言·游戏
MobotStone1 小时前
从问答到决策:Agentic AI如何重新定义AI智能体的未来
人工智能·算法
lqj_本人1 小时前
深入解析Qt for OpenHarmony的CMake构建系统与常见陷阱
开发语言·qt
n***29321 小时前
PHP安全编程实践
开发语言·安全·php