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;
}
相关推荐
StockTV1 分钟前
韩国市场API技术对接指南,涵盖实时行情、历史数据、指数信息、公司详情等功能
java·开发语言·python·php
Yzzz-F8 分钟前
Problem - D - Codeforces
算法
penngo9 分钟前
用 Claude Code 开发多人猜拳游戏:Go 语言实践
开发语言·游戏·golang
念恒1230610 分钟前
进程概念(2)
linux·c语言
chas_8812 分钟前
macbook air M5 32G本地跑ddtree-mlx效果
算法
programhelp_14 分钟前
WeRide OA 2026 高频真题分享 & 详细备战指南
经验分享·算法·面试·职场和发展
xiaoshuaishuai814 分钟前
C# 实现不掉线的CRM
开发语言·c#
YuanDaima204815 分钟前
大语言模型生命周期全链路解析:从架构基石到高效推理
开发语言·人工智能·python·语言模型·架构·transformer
weixin_4460235615 分钟前
C语言过时了?2026年C3和Zig谁能拯救它
c语言·zig·c3·系统级开发·语言革新
bike兔兔36 分钟前
Python实现CSV文件转Excel,一键格式转换办公小脚本
开发语言·windows·python