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