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;
}
相关推荐
菩提祖师_几秒前
基于VR的虚拟会议系统设计
开发语言·javascript·c++·爬虫
古城小栈4 分钟前
Rust 闭包 敲黑板
开发语言·rust
GrowingYi5 分钟前
Go语言的特性
开发语言·后端·golang
橘颂TA8 分钟前
【剑斩OFFER】哈希表简介
数据结构·算法·散列表
小尧嵌入式9 分钟前
c++红黑树及B树B+树
开发语言·数据结构·c++·windows·b树·算法·排序算法
cike_y13 分钟前
Spring整合Mybatis:dao层
java·开发语言·数据库·spring·mybatis
tobias.b14 分钟前
408真题解析-2009-10-数据结构-排序
数据结构·算法·排序算法·408考研·408真题·真题解析
松涛和鸣16 分钟前
45、无依赖信息查询系统(C语言+SQLite3+HTML)
c语言·开发语言·数据库·单片机·sqlite·html
Zachary_zlc18 分钟前
有向无环图检测算法和关键路径算法
算法
feifeigo12319 分钟前
基于C#实现即时通讯工具
开发语言·c#