技术栈

1500*B. Zero Array(贪心&数学&找规律)

陈进士学习2023-10-07 14:20

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;
}
上一篇:【HUAWEI】单臂路由
下一篇:ChatGPT架构师:语言大模型的多模态能力、幻觉与研究经验
相关推荐
地平线开发者
1 天前
J6B vio scenario sample
算法
BothSavage
1 天前
Trae远程开发中DeepSeek自定义模型4054错误的排查与修复
算法
小林ixn
1 天前
从暴力到KMP:一道题彻底搞懂字符串匹配的前世今生
算法
烬羽
2 天前
字符串算法入门:从反转字符串到回文判断,面试不再慌
算法·面试
金銀銅鐵
2 天前
[Python] 基于欧几里得算法,实现分数约分计算器
python·数学
先吃饱再说
2 天前
判断回文字符串,从一行代码到双指针优化
算法
黄敬峰
2 天前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
得物技术
2 天前
从狂野代码到按目标生产:得物推荐 AI Harness 的工程化实践|AICon 演讲整理
人工智能·算法·架构
热门推荐
012026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf02GitHub 镜像站点032026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?042026年6月AI行业全景:从百模大战到Agent元年,这30天发生了什么?05【AI】2026 年具身智能模型和世界模型总结06Trae国际版与国内版深度测评:AI原生IDE的双生花07Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析082026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?09飞书长连接_事件订阅(接收消息,审批任务状态变更)102026 年 AI 大模型 & AI 编程工具实战全总结