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;
}
相关推荐
念何架构之路13 小时前
zap采样器与性能优化内幕
算法·性能优化·哈希算法
惊讶的猫13 小时前
工具选对之后还不够:商城 Agent 的参数与权限治理
开发语言·python
cmpxr_13 小时前
【MicroPython】如何刷新ESP8266的固件
开发语言·micropython
搭贝13 小时前
上厕所的时间搭好一套系统:AI自动生成实测
开发语言·人工智能·低代码·ai·php·搭贝
智感子14 小时前
智能称重·数据上云:从仪表读数到可追溯的计量凭证
开发语言·php
晒太羊的猫14 小时前
hot100动态规划刷题
算法·动态规划
\光辉岁月/14 小时前
7.javase-面向对象
java·开发语言
weixin_5310946914 小时前
heap_4内存管理
java·开发语言·算法
余额瞒着我当琳14 小时前
红黑树的实现--红黑树的概念、规则、效率、结构、旋转、查找、验证
数据结构·c++·算法
疯狂的维修14 小时前
关于用C#写电机起保停控制
开发语言·c#