完美的數組（用了三種優化程度不同的方法來寫的）

一個數組被稱爲完美的，當且僅當其中存在一個元素，它的值是除了它以外剩下的全部元素的和。 蒜頭君如今得到了一個數組。他想去掉數組中的一個元素，使得這個數組變成完美的。 他想知道這個數組有幾種方案能夠變成完美的。當去掉的元素在原數組中的位置不一樣時，即爲不一樣的方案。 輸入格式： 輸入的第一行包含一個整數n(2<=n<=200000). 輸入的第二行包括n個整數，爲蒜頭君得到的數組裏面的每一個元素ai

>>阅读原文<<