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;
}
相关推荐
VL——MOESR4 分钟前
【LuoguP1967】货车运输【生成树】【倍增】
c++·算法·题解·倍增·生成树
雪碧聊技术5 分钟前
【数学/高数】洛必达法则详解:从原理到实战例题(附手写笔记解析)
数学·洛必达法则·等价无穷小
手写码匠6 分钟前
华为云Flexus+DeepSeek征文|Agent 记忆系统实战:用 DeepSeek-R1/V3 + Dify 会话变量打造跨会话长期记忆
人工智能·深度学习·算法·aigc
小当家.10514 分钟前
MCP 协议深度解析:AI 领域的 USB-C 接口
开发语言·人工智能·agent·tool·mcp
accept 99%24 分钟前
python版提取 PDF 的常用第三方库与工具
开发语言·python·pdf
lzhdim25 分钟前
C# 通过 Windows API 实现进程内存读写操作
开发语言·windows·c#
Olafur_zbj26 分钟前
【AI】CUDA编程中的维度
人工智能·算法
-银雾鸢尾-32 分钟前
C#中的预处理指令
开发语言·c#
Livia要学习39 分钟前
Python面向对象三大特性:封装、继承、多态
开发语言·python
dalong1043 分钟前
Savitzky-Golay 的C# 实现
开发语言·kotlin·c#