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;
}
相关推荐
峥嵘life25 分钟前
Android16 311Y3 EAP-TLS 网络连接失败分析与修复总结
android·开发语言·人工智能·php
数模竞赛Paid answer1 小时前
2026年中青杯数学建模A题数学建模论文智能评估系统与多智能体优化方法求解全过程论文及程序
算法·数学建模·中青杯
银-豆豆1 小时前
数据结构与算法-动态规划、回溯与贪心
算法·动态规划
铸人3 小时前
再论勾股定理成立的条件-9
数学·几何学·数论·复数
mqiqe3 小时前
AgentScope Java Harness:4. 双层记忆系统 让 Agent 拥有真正的“长期大脑“
java·开发语言
想吃火锅10053 小时前
【leetcode】200. 岛屿数量
算法·leetcode·职场和发展
gugucoding3 小时前
46. 【Java】JUC并发工具:让并发更简单
java·开发语言
Nil2084 小时前
leetcode 54螺旋矩阵
算法·leetcode·矩阵
Nebula_g4 小时前
JavaSE基础语法:面向对象高级(代码中的成分)
java·开发语言·编程·javase·技术栈·高级语法
for_ever_love__4 小时前
python基础语法学习: 异常的传递性
开发语言·python·学习