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;
}
相关推荐
心易行者5 分钟前
代码写好了,然后呢?——手把手教你把Python脚本变成能赚钱的Web应用
开发语言·前端·python
AKA__Zas6 分钟前
初识 事务
java·开发语言·数据库·sql
今儿敲了吗9 分钟前
常用UI组件
开发语言
零号全栈寒江独钓9 分钟前
基于c/c++实现linux/windows跨平台ntp时间戳服务器
linux·c语言·c++·windows
发发就是发10 分钟前
USB系统架构概述:从一次诡异的枚举失败说起
驱动开发·单片机·嵌入式硬件·算法·fpga开发
少许极端12 分钟前
算法奇妙屋(四十七)-ST表
算法·st表·rmq
高斯林.神犇15 分钟前
六、java配置类改造ioc
java·开发语言
t***54416 分钟前
Orwell Dev-C++ 和 Embarcadero Dev-C++ 哪个更好
开发语言·c++
gCode Teacher 格码致知18 分钟前
Python提高:软件测试中Fixture机制-由Deepseek产生
开发语言·python
kishu_iOS&AI31 分钟前
Pytorch —— 自动微分模块
人工智能·pytorch·python·深度学习·算法·线性回归