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;
}
相关推荐
Not Dr.Wang4222 分钟前
基于matlab的控制系统奈氏图及其稳定性分析
数据结构·算法·matlab
ftpeak12 分钟前
Python win32底层开发从入门到实战
开发语言·python·win32api
阿正的梦工坊14 分钟前
JavaScript 函数组合(Compose & Pipe)详解
开发语言·javascript·网络
闻缺陷则喜何志丹14 分钟前
【排序 离散化 二维前缀和】 P7149 [USACO20DEC] Rectangular Pasture S|普及+
c++·算法·排序·离散化·二维前缀和
lly20240616 分钟前
Python uWSGI 安装配置
开发语言
rainbow72424418 分钟前
AI学习路线分享:通用型认证与算法认证学习体验对比
人工智能·学习·算法
君义_noip19 分钟前
信息学奥赛一本通 4163:【GESP2512七级】城市规划 | 洛谷 P14921 [GESP202512 七级] 城市规划
c++·算法·图论·gesp·信息学奥赛
Simon_lca24 分钟前
验厂不翻车!Acushnet 11 项核心政策 + 自查要点,一文搞定
大数据·人工智能·经验分享·算法·制造
两年半的个人练习生^_^31 分钟前
每日一学:设计模式之原型模式
java·开发语言·设计模式·原型模式
elseif12332 分钟前
初学者必背【考点清单(大全)】【上篇】
开发语言·c++·笔记·学习·循环结构·分支结构·考纲