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;
}
相关推荐
zzzsde5 分钟前
【C++】二叉搜索树
开发语言·c++
头发还没掉光光9 分钟前
Linux多线程之自旋锁与读写锁
linux·运维·算法
fashion 道格9 分钟前
C 语言希尔排序:原理、实现与性能深度解析
数据结构·算法·排序算法
无限进步_18 分钟前
C语言atoi函数实现详解:从基础到优化
c语言·开发语言·c++·git·后端·github·visual studio
初夏睡觉20 分钟前
P1048 [NOIP 2005 普及组] 采药
数据结构·c++·算法
上去我就QWER21 分钟前
C++中的堆和栈
开发语言·c++
小欣加油21 分钟前
leetcode 1513 仅含1的子串数
c++·算法·leetcode·职场和发展
HalvmånEver25 分钟前
Linux:基础开发工具(四)
linux·运维·服务器·开发语言·学习·makefile
专注VB编程开发20年30 分钟前
.net按地址动态调用VC++DLL将非托管DLL中的函数地址转换为.NET可调用的委托
开发语言·c++·c#·.net
树在风中摇曳1 小时前
【C语言预处理器全解析】宏、条件编译、字符串化、拼接
c语言·算法