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;
}
相关推荐
buhuizhiyuci4 分钟前
【算法篇】位运算 —— 基础篇
java·数据库·算法
Black蜡笔小新25 分钟前
算法训练完了怎么上线?DLTM→AIS→EasyGBS三步交付流水线
人工智能·算法
孬甭_28 分钟前
C++ string类
开发语言·c++
Python图像识别-138 分钟前
基于yolov8的钢铁缺陷检测系统-2027毕业版(UI界面+Python项目源码+模型+标注好的数据集)
开发语言·python·yolo
sycmancia39 分钟前
Qt——多线程与界面组件的通信
开发语言·qt·算法
你驴我42 分钟前
WhatsApp 多账号消息路由中的去重与顺序保证实践
开发语言·php
想吃火锅10051 小时前
【leetcode】5.最长回文子串js
算法·leetcode·职场和发展
CoderYanger1 小时前
A.每日一题:1967题+1331题
java·程序人生·算法·leetcode·面试·职场和发展·学习方法
wordpress资料库1 小时前
Next.js更适合移动开发 不适合web开发
开发语言·前端·javascript·next.js