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;
}
相关推荐
霁月中几秒前
[Codeforces Round 1065 (Div. 3)](A-D,F)
算法
gihigo19983 分钟前
使用MATLAB绘制3D心形图和玫瑰花图案
开发语言·matlab·3d
世洋Blog3 分钟前
算法导论-分治法和合并(Merge)排序
算法
柠檬叶子C8 分钟前
【Python】解决 No module named ‘imp‘ 问题 | Python3 中废弃的 imp 模块
开发语言·python
源代码•宸9 分钟前
Golang基础语法(go语言结构体、go语言数组与切片、go语言条件句、go语言循环)
开发语言·经验分享·后端·算法·golang·go
我想吃烤肉肉9 分钟前
wait_until=“domcontentloaded“ 解释
开发语言·前端·javascript·爬虫·python
l1t15 分钟前
快速加载CSV文件到数据库的工具pg_csv_loader
数据库·算法
木木木一18 分钟前
Rust学习记录--C8 常用的集合
开发语言·学习·rust
C_心欲无痕19 分钟前
js - AbortController请求中止
开发语言·javascript·ecmascript