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;
}
相关推荐
暖阳华笺2 分钟前
【数据结构与算法】哈希专题
数据结构·c++·算法·leetcode·哈希算法
ceclar1233 分钟前
C#字节流与字符流
算法·c#·.net
聆风吟º6 分钟前
【Python编程日志】Python基础数据类型完整梳理
开发语言·python·数据类型
LuminousCPP6 分钟前
数据结构 - 单链表第二篇:单链表进阶操作
c语言·数据结构·笔记·链表
大白话_NOI7 分钟前
【洛谷 P1024 】[NOIP2001 提高组] 一元三次方程求解 - 详细分析与C++实现
c++·算法
Matthew_zhu_9 分钟前
P3374 【模板】树状数组 1 题解
算法
随意起个昵称9 分钟前
区间dp-进阶题目1(进阶合并)
c++·算法·动态规划
伶俜6610 分钟前
鸿蒙原生应用实战(四)ArkUI 语音变声器:录音 + 4 种音效 + 音调变换算法
算法·华为·harmonyos
玖玥拾10 分钟前
C/C++ 数据结构(三)链表核心算法
c语言·数据结构·c++·链表
AKA__Zas14 分钟前
芝士算法(滑动窗口片 2.0)
java·算法·leetcode·学习方法