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;
}
相关推荐
KaMeidebaby8 分钟前
卡梅德生物技术快报|原核膜蛋白表达优化实操手册,膜蛋白的纯化梯度洗脱完整流程
前端·网络·数据库·人工智能·算法
naturerun14 分钟前
逐步插入回路法构造欧拉回路的算法
c++·算法
qizayaoshuap15 分钟前
# [特殊字符] 骰子模拟器 — 鸿蒙ArkTS随机算法与动画系统设计
算法·华为·harmonyos
山顶夕景31 分钟前
【DWT】计算两不等序列相似度:DWT
算法·动态规划·检索·模式识别·相似度
灯澜忆梦32 分钟前
Go 语言 _JSON---序列化与反序列化
开发语言·golang·json
麻瓜老宋1 小时前
AI开发C语言应用按步走,表达式计算器calc的第四步,交互式 REPL 模式
c语言·开发语言·atomcode
猫猫不是喵喵.1 小时前
双亲委派机制与类加载过程
java·开发语言
布朗克1681 小时前
Go入门到精通-22-同步原语
开发语言·后端·golang·同步原语
奶人五毛拉人一块1 小时前
二分算法以及习题讲解
数据结构·算法·二分
帅次2 小时前
Kotlin Flow 与 StateFlow:UI 单向数据流基础
开发语言·ui·kotlin·stateflow·onlifecycle