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;
}
相关推荐
caimouse2 分钟前
Reactos 第 5 章 进程与线程 — 5.1 概述
c语言·windows·架构
工业胶粘剂技术6 分钟前
单组分高温环氧结构胶 K-EP280 完整技术参数与工程选型分析
算法·制造
特种加菲猫14 分钟前
哈希表的实现
开发语言·c++
C+-C资深大佬14 分钟前
Python 新手学习指南
开发语言·python
小张小张爱学习17 分钟前
Java基础面试题
java·开发语言
Drone_xjw26 分钟前
Qt国际化多语言配置详解-入门到精通
开发语言·qt·命令模式
爱吃提升28 分钟前
Python 多线程 threading + 多进程 multiprocessing 完整实操教程
开发语言·python
不会C语言的男孩34 分钟前
C++ Primer 第18章:用于大型程序的工具
开发语言·c++
你疯了抱抱我38 分钟前
【STM32】配置vscode+C工具链+Cortex-Debug开发环境,IC:STM32F411CEU6
c语言·vscode·stm32
星恒随风40 分钟前
C++ 类和对象入门(三):拷贝构造、赋值运算符重载和深浅拷贝
开发语言·c++·笔记·学习