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;
}
相关推荐
Re.不晚8 分钟前
Java入门17——异常
java·开发语言
爱吃rabbit的mq18 分钟前
第09章:随机森林:集成学习的威力
算法·随机森林·集成学习
精彩极了吧21 分钟前
C语言基本语法-自定义类型:结构体&联合体&枚举
c语言·开发语言·枚举·结构体·内存对齐·位段·联合
(❁´◡`❁)Jimmy(❁´◡`❁)1 小时前
Exgcd 学习笔记
笔记·学习·算法
YYuCChi1 小时前
代码随想录算法训练营第三十七天 | 52.携带研究材料(卡码网)、518.零钱兑换||、377.组合总和IV、57.爬楼梯(卡码网)
算法·动态规划
南极星10051 小时前
蓝桥杯JAVA--启蒙之路(十)class版本 模块
java·开发语言
baidu_247438611 小时前
Android ViewModel定时任务
android·开发语言·javascript
Dev7z2 小时前
基于 MATLAB 的铣削切削力建模与仿真
开发语言·matlab
不能隔夜的咖喱2 小时前
牛客网刷题(2)
java·开发语言·算法
VT.馒头2 小时前
【力扣】2721. 并行执行异步函数
前端·javascript·算法·leetcode·typescript