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;
}
相关推荐
Wy_编程15 小时前
Go语言中的指针
开发语言·后端·golang
paeamecium15 小时前
【PAT甲级真题】- Shuffling Machine (20)
c++·算法·pat考试·pat
不想写代码的星星15 小时前
C++协程从入门到放弃?不,是从入门到手搓调度器
开发语言·c++
m0_7375393715 小时前
pod Scheduler调度
算法·贪心算法
lolo大魔王15 小时前
Go语言数据库操作之GORM框架从入门到生产实战(完整版)
开发语言·数据库·golang
此生决int15 小时前
算法从入门到精通——双指针
算法
普马萨特15 小时前
Uber H3:地理网格索引在空间数据分析中的应用
数据结构·算法
alphaTao15 小时前
LeetCode 每日一题 2026/5/11-2026/5/17
算法·leetcode
洛水水15 小时前
【力扣100题】45.零钱兑换
算法·leetcode·职场和发展
cndes15 小时前
Pycharm的虚拟环境设置问题
开发语言·python