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;
}
相关推荐
登山人在路上17 分钟前
Nginx三种会话保持算法对比
算法·哈希算法·散列表
写代码的小球38 分钟前
C++计算器(学生版)
c++·算法
AI科技星1 小时前
张祥前统一场论宇宙大统一方程的求导验证
服务器·人工智能·科技·线性代数·算法·生活
weixin_440730501 小时前
java结构语句学习
java·开发语言·学习
JIngJaneIL1 小时前
基于java+ vue医院管理系统(源码+数据库+文档)
java·开发语言·前端·数据库·vue.js·spring boot
量子联盟1 小时前
功能完整的PHP站点导航管理系统php程序;开源免费下载
开发语言·php
仙俊红1 小时前
在 Java 中,`==` 和 `equals()` 的区别
java·开发语言·jvm
序属秋秋秋1 小时前
《Linux系统编程之进程控制》【进程等待】
linux·c语言·c++·进程·系统编程·进程控制·进程等待
Fuly10241 小时前
大模型剪枝(Pruning)技术简介
算法·机器学习·剪枝
JIngJaneIL1 小时前
基于java + vue校园跑腿便利平台系统(源码+数据库+文档)
java·开发语言·前端·数据库·vue.js·spring boot