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;
}
相关推荐
feilieren3 小时前
leetcode - 389. 找不同
算法·leetcode
挽星安3 小时前
2026/8/29
数据结构·算法
Freak嵌入式3 小时前
树莓派 Pico GPIO 深度解析:从 MCU 架构到寄存器控制,底层原理与实践指南
java·开发语言·科技·单片机·嵌入式硬件·架构
positive_zpc3 小时前
进阶数据结构图——最短路径(二)
数据结构·算法·图论·最短路径
啊啊啊啊啊!!!!4 小时前
【c++】map和set的使用
开发语言·c++
hu9245195594 小时前
Matlab保护源代码—P文件和exe文件详细解析
开发语言·matlab
for_ever_love__4 小时前
python爬虫: GET请求与POST请求
开发语言·爬虫·python·网络编程
Freak嵌入式4 小时前
实战对比:用 mpremote/Putty/MobaXterm 连接树莓派 Pico REPL,谁更省心?
java·大数据·开发语言·科技·单片机·嵌入式硬件
ttwuai4 小时前
Go 后台管理系统组件库文档怎么写,才不会坑后续维护?
开发语言·javascript·golang
positive_zpc4 小时前
进阶数据结构图——最小生成树(一)
数据结构·算法·图论