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;
}
相关推荐
绍磊leo8 分钟前
Go 实现类似 FastAPI 的后端服务:从入门到实战
开发语言·golang
一条泥憨鱼9 分钟前
Java网络编程:Socket通信从入门到起飞
java·开发语言·网络·网络编程
hope_wisdom9 分钟前
C/C++数据结构之二叉树基础
c语言·数据结构·c++·二叉树
磊 子9 分钟前
STL算法库讲解1
开发语言·c++·算法
Hiter_John9 分钟前
Golang的条件判断
服务器·开发语言·golang
8Qi810 分钟前
LeetCode 474:一和零(Ones and Zeroes)—— 题解 ✅
算法·leetcode·职场和发展·动态规划·01背包
276695829210 分钟前
谷歌google cookie逆向角度分析
开发语言·python·google·sgss·谷歌搜索·sg-ss·谷歌cookie逆向
stolentime16 分钟前
CF2066D2 Club of Young Aircraft Builders (hard version)题解
c++·算法·动态规划·组合数学
时寒的笔记17 分钟前
瑞数案例欧冶解读py和js文件最终版
开发语言·javascript·ecmascript
zmzb010318 分钟前
Python课后习题训练记录Day123
开发语言·python