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;
}
相关推荐
自我意识的多元宇宙8 小时前
数据结构----插入排序
数据结构·算法·排序算法
im_AMBER8 小时前
Leetcode 162 除了自身以外数组的乘积 | 接雨水
开发语言·javascript·数据结构·算法·leetcode
Westward-sun.8 小时前
YOLO目标检测算法与mAP评估指标详解(附示例)
算法·yolo·目标检测
是个西兰花8 小时前
C++:异常
开发语言·c++·异常
cpp_25019 小时前
P1873 [COCI 2011/2012 #5] EKO / 砍树
数据结构·c++·算法·题解·二分答案·洛谷·csp
AI人工智能+电脑小能手9 小时前
【大白话说Java面试题】【Java基础篇】第18题:HashMap底层是如何扩容的
java·开发语言·面试·散列表·hash-index·hash
啊哦呃咦唔鱼9 小时前
leetcodehot100-347. 前 K 个高频元素
数据结构·算法·leetcode
玛丽莲茼蒿9 小时前
Leetcode hot100 多数元素【简单】
算法·leetcode·职场和发展
AbandonForce9 小时前
Map类:pair键值对|map的基本操作|operator[]
开发语言·c++·算法·leetcode
澈2079 小时前
C++核心:封装与static静态成员实战指南
开发语言·c++·算法