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;
}
相关推荐
番茄去哪了13 分钟前
Python基础入门(二)
linux·服务器·开发语言·python
代龙涛30 分钟前
wordpress块主题
开发语言·后端·php
Crazy________32 分钟前
力扣113个mysql简单题解析(包含plus题目)
mysql·算法·leetcode·职场和发展
生成论实验室1 小时前
即事经智能:一种基于生成易算的通用智能新范式(书)
人工智能·神经网络·算法·架构·信息与通信
毕设源码-赖学姐1 小时前
【开题答辩全过程】以 基于java电脑售后服务管理系统设计为例,包含答辩的问题和答案
java·开发语言
清风20221 小时前
vllm 采样调研
人工智能·算法·机器学习
初次攀爬者1 小时前
力扣解题-无重复字符的最长子串
后端·算法·leetcode
柒.梧.1 小时前
Java构造器精讲:从基础特征到权限修饰符
开发语言·python
MekoLi291 小时前
生成式推荐系统:从“判别式匹配”到“生成式创造”的范式革命
后端·算法
SoulruiA1 小时前
超容易理解+模版套路解决LeetCode 前序+中序、中序+后序、前序+后序遍历构造树问题
java·算法·力扣