完美的数组（用了三种优化程度不同的方法来写的）

一个数组被称为完美的，当且仅当其中存在一个元素，它的值是除了它以外剩下的全部元素的和。 蒜头君如今得到了一个数组。他想去掉数组中的一个元素，使得这个数组变成完美的。 他想知道这个数组有几种方案能够变成完美的。当去掉的元素在原数组中的位置不一样时，即为不一样的方案。 输入格式： 输入的第一行包含一个整数n(2<=n<=200000). 输入的第二行包括n个整数，为蒜头君得到的数组里面的每一个元素ai

>>阅读原文<<