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;
}
相关推荐
合作小小程序员小小店2 分钟前
游戏开发,桌面%小游戏,贪吃蛇%demo,基于vs2022,c语言,easyX,无数据库
c语言·开发语言
x***J34839 分钟前
Python多线程爬虫
开发语言·爬虫·python
m***D2861 小时前
Python网络爬虫实战案例
开发语言·爬虫·python
甄心爱学习1 小时前
数据挖掘-聚类方法
人工智能·算法·机器学习
保持低旋律节奏1 小时前
C++——C++11特性
开发语言·c++·windows
ID_180079054731 小时前
基于 Python 的淘宝商品详情数据结构化解析:SKU、价格与库存字段提取
开发语言·数据结构·python
星释1 小时前
Rust 练习册 82:Hamming与字符串处理
开发语言·算法·rust
时间不说谎1 小时前
c/c++的语法糖
开发语言
Laughtin1 小时前
终端Python环境的选择与切换
开发语言·python
头发还在的女程序员2 小时前
基于JAVA语言的短剧小程序-抖音短剧小程序
java·开发语言·小程序