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;
}
相关推荐
apcipot_rain1 小时前
C++转Java日记(04)
java·开发语言·c++
wuyk5551 小时前
Keil工具链-第05讲-启动文件与__main到底做了什么
c语言·stm32·单片机·嵌入式硬件·物联网
NEFU_Jyj1 小时前
牛客周赛R168
算法
云和数据.ChenGuang2 小时前
LangGraph 异步 Node 的设计与写法实践
开发语言·人工智能·python·机器学习·php
蜗牛一步步往上爬5 小时前
第十六章 C++语言在深度学习中的应用
开发语言·c++·深度学习
张张123y7 小时前
DSH 插件调试避坑:client.js 设置面板、热重载与高频报错排查表
开发语言·javascript·人工智能·开源·ecmascript·后端开发·ai agent
Navigator_Z9 小时前
LeetCode //C - 1317. Convert Integer to the Sum of Two No-Zero Integers
c语言·算法·leetcode
D e re k ZH9 小时前
C++ 标准库算法全景指南
数据结构·c++·算法
冻柠檬飞冰走茶10 小时前
字母移动游戏题解:贪心求最长可保留连续子串(附 C 实现)
c语言·开发语言·数据结构·算法·动态规划