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;
}
相关推荐
2601_9638699512 小时前
【计算机毕业设计】基于Java的相框定制系统的设计与实现
java·开发语言·课程设计
lsylalalala12 小时前
常见的排序算法1
数据结构·算法·排序算法
名字还没想好☜12 小时前
Go 的 unsafe.Pointer 实战:零拷贝 []byte↔string 转换与三条铁律
开发语言·后端·golang·go·unsafe
想吃火锅100513 小时前
【leetcode】54. 螺旋矩阵
算法·leetcode·矩阵
wuminyu13 小时前
JVM利用io_uring优化堆外内存性能原理剖析
java·linux·c语言·jvm·c++
想吃火锅100513 小时前
【leetcode】300. 最长递增子序列
算法·leetcode·职场和发展
imaol113 小时前
数据结构---队列
java·数据结构·算法
数模竞赛Paid answer13 小时前
2026年电工杯数学建模A题绿电直连型电氢氨园区优化运行求解全过程论文及程序
算法·数学建模·电工杯
疯狂打码的少年13 小时前
【数据结构】串的模式匹配:KMP算法(重点)
数据结构·笔记·算法
天天进步201514 小时前
Python全栈项目--协同办公平台
开发语言·python