B. Zero Array

题目链接
题意
给你n个数,每次取两个数,然后让其各减1,问能否用一种方式让所有数全部变为0。如果可以,则输出YES,否则输出NO。

思路
记n个数的和为SUM,如果SUM为奇数,显然推出不可能。
如果SUM是偶数,则需要判断n个数中最大的数的2倍与SUM的关系。
记n个数中最大的数为A,那么如果A2>SUM,那么不管怎么减都不可能达到最后全是0的效果。但是如果A2 <= SUM的话,我们就可以把n个数化成两堆,一堆有一个数A,另外一堆有一堆数,SUM-2*A(记为B)。
A + B = A+B=偶数 A+B=
推出
A B = A-B=偶数 AB=所以A与B的奇偶性相同,我们可以让B这堆减去(A-B)就可以与A相同。

全部评论

相关推荐

03-10 11:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
4471次浏览 48人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16917次浏览 137人参与
# 米连集团26产品管培生项目 #
7398次浏览 226人参与
# 沪漂/北漂你觉得哪个更苦? #
1646次浏览 41人参与
# 你的实习产出是真实的还是包装的? #
3230次浏览 54人参与
# 春招至今,你的战绩如何? #
16140次浏览 146人参与
# 巨人网络春招 #
11553次浏览 230人参与
# HR最不可信的一句话是__ #
1118次浏览 33人参与
# AI面会问哪些问题? #
976次浏览 24人参与
# 你做过最难的笔试是哪家公司 #
1319次浏览 23人参与
# AI时代,哪个岗位还有“活路” #
2956次浏览 53人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152954次浏览 889人参与
# 简历第一个项目做什么 #
32195次浏览 363人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8032次浏览 43人参与
# XX请雇我工作 #
51165次浏览 171人参与
# 简历中的项目经历要怎么写? #
311149次浏览 4272人参与
# 投格力的你,拿到offer了吗? #
178395次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77017次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
64856次浏览 893人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187643次浏览 1123人参与
# 你怎么看待AI面试 #
180898次浏览 1320人参与
# 正在春招的你,也参与了去年秋招吗? #
364423次浏览 2642人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务