B. Zero Array

題目鏈接 題意 給你n個數，每次取兩個數，然後讓其各減1，問能否用一種方式讓所有數全部變爲0。如果可以，則輸出YES，否則輸出NO。 思路 記n個數的和爲SUM，如果SUM爲奇數，顯然推出不可能。 如果SUM是偶數，則需要判斷n個數中最大的數的2倍與SUM的關係。 記n個數中最大的數爲A，那麼如果A2>SUM，那麼不管怎麼減都不可能達到最後全是0的效果。但是如果A2 <= SUM的話，我們就可以把

>>阅读原文<<