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;
}
相关推荐
json{shen:"jing"}4 小时前
1-C语言的数据类型
c语言·c++·算法
im_AMBER5 小时前
数据结构 13 图 | 哈希表 | 树
数据结构·笔记·学习·算法·散列表
刺客xs5 小时前
Qt------信号槽,属性,对象树
开发语言·qt·命令模式
LYFlied5 小时前
【算法解题模板】动态规划:从暴力递归到优雅状态转移的进阶之路
数据结构·算法·leetcode·面试·动态规划
2501_921649495 小时前
免费获取股票历史行情与分时K线数据 API
开发语言·后端·python·金融·数据分析
尤物程序猿5 小时前
Java如何不建表完成各种复杂的映射关系(鉴权概念、区域概念、通用概念)
java·开发语言
名誉寒冰5 小时前
GDB 调试与 Core Dump(段错误)排查指南(Linux/C/C++)
linux·c语言·c++
Hcoco_me5 小时前
RTMPose_JSON相关解读
算法·数据挖掘·json·聚类
高洁015 小时前
DNN案例一步步构建深层神经网络(二)
人工智能·python·深度学习·算法·机器学习
Insight.5 小时前
背包问题——01背包、完全背包、多重背包、分组背包(Python)
开发语言·python