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;
}
相关推荐
Wzx19801244 分钟前
python沙箱和docker沙箱你选对了吗?
开发语言·python·docker
牧羊人.3331 小时前
Python 办公自动化从入门到入土|09 数据容器之字典
开发语言·python
小僧景贤1 小时前
嵌入式C语言 第二篇:基础语法|嵌入式C与标准C的核心差异
c语言·开发语言·嵌入式c语言
阿pin1 小时前
Android随笔-AIDL
android·开发语言·aidl
LiLiYuan.2 小时前
【字符串常量池】
java·开发语言·面试
瑞码空间2 小时前
Python爬虫进阶实战笔记
开发语言·python·计算机·python爬虫
16月6日-晴3 小时前
Java面向对象进阶—static
java·开发语言
爱跳舞的烤冷面3 小时前
自学嵌入式第16天(数据结构篇--链表进阶操作)
开发语言
持敬chijing3 小时前
PHP开发-环境搭建-安装phpstudy-vscode工具
开发语言·vscode·php
致Great3 小时前
科研人的 AI,不该只回答问题:我用字节TraeWork 跑了一遍真实研究任务
算法