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;
}
相关推荐
CS创新实验室9 小时前
算法、齿轮与硅基大脑:数值计算发展简史
人工智能·算法·数值计算
似是燕归来9 小时前
嵌入式工程师进阶指南:适配器编程设计模式一
c语言·stm32·适配器模式·嵌入式开发
西门吹-禅10 小时前
java springboot N+1问题
java·开发语言·spring boot
skywalk816310 小时前
设计并实现段言的 C FFI 绑定机制 @Trae
c语言·开发语言·python·编程
海石11 小时前
1563分的简单题,可能就简单在能被暴力AC
算法·leetcode
海石11 小时前
1400分的dp汗流浃背之【交替子数组计数】
算法·leetcode
奋发向前wcx11 小时前
P2590 树的统计 题目解析
数据结构·算法·深度优先
imbackneverdie12 小时前
AI4S不止于分子药物:以MedPeer为代表的科研基建打开产业新增量
大数据·人工智能·算法·aigc·科研·学术·ai 4s
IT笔记12 小时前
【Rust】Rust Match 模式匹配详解
java·开发语言·rust
2zcode12 小时前
免费开源项目文档:基于MATLAB卷积神经网络的口罩佩戴检测系统
开发语言·matlab·cnn