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;
}
相关推荐
艾斯特_16 分钟前
Function Calling与工具调用:让模型从回答走向执行
人工智能·python·算法·ai
hold?fish:palm17 分钟前
11 滑动窗口最大值
数据结构·算法
xvhao201320 分钟前
T750414 【游戏】计算24点 题解
数据结构·c++·算法·游戏
CappuccinoRose23 分钟前
Rust学习文档(二)
开发语言·后端·学习·rust
草莓熊Lotso24 分钟前
【LangChain】核心组件详解:文档加载器(Document Loaders)
开发语言·c++·python·langchain·软件工程
手写码匠44 分钟前
Android 17 灵魂拷问深度解析:隐私、大屏、AI 端侧全面适配实战
人工智能·深度学习·算法·aigc
你怎么知道我是队长1 小时前
JavaScript的自适应效果
开发语言·javascript·ecmascript
自然常数e1 小时前
顺序表专题
c语言·数据结构·visual studio
ysa0510301 小时前
优先队列贪心dp
c++·笔记·算法·板子
mayaairi2 小时前
JS数组完全指南(含十大操作详解)
开发语言·前端·javascript