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;
}
相关推荐
三十岁老牛再出发几秒前
07.27&7.28每日总结
c语言·mysql
Wang's Blog25 分钟前
Go-Zero 项目开发43:基于 Filebeat 收集各个服务的日志信息
开发语言·golang·go-zero·filebeat
丈剑走天涯1 小时前
JDK 17 正式特性
java·开发语言
秋田君2 小时前
QT_QFontDialog类字体对话框
开发语言·qt
W_326002 小时前
VSCode 进阶
c语言·vscode
圣光SG2 小时前
Java操作题练习(七)
java·开发语言·算法
麻瓜老宋3 小时前
AI开发C语言应用按步走,表达式计算器calc的第二十三步,多行输入、进制输出、错误恢复、常量折叠、配置加载等
c语言·开发语言·atomcode
Cx330_FCQ3 小时前
Tmux使用
服务器·git·算法
q567315233 小时前
企业级 HTTP 代理采购选型:技术评估清单 15 项
开发语言·网络·爬虫·网络协议·http·隧道ip·代理ip
天天进步20154 小时前
Python全栈项目--智能办公自动化系统
开发语言·python