B. Zero Array

题目链接 题意 给你n个数,每次取两个数,然后让其各减1,问能否用一种方式让所有数全部变为0。如果可以,则输出YES,否则输出NO。 思路 记n个数的和为SUM,如果SUM为奇数,显然推出不可能。 如果SUM是偶数,则需要判断n个数中最大的数的2倍与SUM的关系。 记n个数中最大的数为A,那么如果A2>SUM,那么不管怎么减都不可能达到最后全是0的效果。但是如果A2 <= SUM的话,我们就可以把
相关文章
相关标签/搜索