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;
}
相关推荐
IT猿手2 分钟前
多无人机动态避障路径规划研究:基于壁虎优化算法GJA的多无人机动态避障路径规划研究(可以自定义无人机数量及起始点),MATLAB代码
算法·matlab·无人机
逻辑驱动的ken2 分钟前
Java高频面试考点场景题15
java·开发语言·深度学习·面试·职场和发展·高效学习
listhi5204 分钟前
MATLAB电力系统加权最小二乘法(WLS)状态估计
算法·matlab·最小二乘法
是有头发的程序猿4 分钟前
AI agent电商运营成本管控:1688运费核算及自动下单付款Python实操教程
大数据·开发语言
Epiphany.5567 分钟前
树上dp问题
数据结构·算法
weixin_520649877 分钟前
Winform创建与启动
开发语言·c#
无籽西瓜a8 分钟前
MD5算法原理、适用场景
java·后端·算法·哈希算法·md5
承渊政道11 分钟前
【动态规划算法】(简单多状态dp问题入门与经典题型解析)
数据结构·c++·学习·算法·leetcode·macos·动态规划
南境十里·墨染春水12 分钟前
C++笔记——STL map
开发语言·c++·笔记