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;
}
相关推荐
快乐非自愿3 小时前
Java垃圾收集器全解:从Serial到G1的进化之旅
java·开发语言·python
树在风中摇曳3 小时前
Java 静态成员与继承封装实战:从报错到彻底吃透核心特性
java·开发语言
芳草萋萋鹦鹉洲哦5 小时前
【Windows】tauri+rust运行打包工具链安装
开发语言·windows·rust
权泽谦5 小时前
R Shiny 交互式网页实战:从零到上线可视化应用
开发语言·信息可视化·r语言
剪一朵云爱着5 小时前
力扣81. 搜索旋转排序数组 II
算法·leetcode·职场和发展
hweiyu006 小时前
Go Fiber 简介
开发语言·后端·golang
报错小能手8 小时前
刷题日常 5 二叉树最大深度
算法
ᐇ9598 小时前
Java LinkedList集合全面解析:双向链表的艺术与实战
java·开发语言·链表
码银8 小时前
【数据结构】顺序表
java·开发语言·数据结构
Greedy Alg8 小时前
LeetCode 84. 柱状图中最大的矩形(困难)
算法