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;
}
相关推荐
Icys几秒前
CKKS 同态加密数学基础推导
数学
代码探秘者4 分钟前
【算法】吃透18种Java 算法快速读写模板
数据结构·数据库·python·算法·spring
java1234_小锋4 分钟前
Java高频面试题:谈谈你对SpringBoot的理解?
java·开发语言·spring boot
2301_816651224 分钟前
C++模块化设计原则
开发语言·c++·算法
Ulyanov5 分钟前
Python GUI工程化实战:从tkinter/ttk到可复用的现代化组件架构
开发语言·python·架构·gui·tkinter
gaozhiyong08136 分钟前
提示词的解剖学:Gemini 3.1 Pro 提示工程高级策略与国内实战
人工智能·算法·机器学习
competes25 分钟前
深圳程序员职业生涯
java·大数据·开发语言·人工智能·java-ee
小范自学编程26 分钟前
算法训练营Day44 - 动态规划part12
算法·动态规划
。。,……~27 分钟前
RGB-IR融合算法CDDFUSE理解+复现
算法
小刘的AI小站28 分钟前
L9 Policy Gradient Method (二)
算法·机器学习·强化学习