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;
}
相关推荐
WL学习笔记28 分钟前
日期类(C++)
开发语言·c++·日期类实现
谢亮_vipxieliang1 小时前
Go map与结构体的正确使用
开发语言·golang·哈希算法
H.莓飛1 小时前
【C++】命名空间、缺省参数、函数重载与引用
linux·开发语言·c++·visual studio
lhbweilai1 小时前
深挖FreeRTOS内核实现(三)
c语言·stm32·单片机
一只小小的芙厨1 小时前
【线性DP】
学习·算法·动态规划
xxwl5851 小时前
数据结构知识点和代码实现总结(C语言实现)
c语言·开发语言·数据结构
奋发向前wcx2 小时前
CSP-J复赛模拟赛5 王晨旭补题 2026.10.5
算法
小灰灰搞电子3 小时前
C语言 <time.h> 头文件详解
c语言·time.h
罗湖老棍子3 小时前
C Looooops(信息学奥赛一本通- P1640)
算法·数论·同余·裴蜀定理·扩展欧几里得
C++ 老炮儿的技术栈4 小时前
sizeof操作符
c语言·c++·人工智能·mfc·c