问题 2211 --二分查找 - 3个数和为0

2211: 二分查找 - 3个数和为0

时间限制: 1 Sec  内存限制: 128 MB
提交: 740  解决: 557
[提交][状态][命题人:]

题目描述

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。否则输出方案数量。

输入

第1行，1个数N，N为数组的长度(0 <= N <= 1000)
第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)

输出

如果没有符合条件的组合，输出No Solution。
如果有多个，输出组合数量
样例输入
Copy
7
-3
-2
-1
0
1
2
3
样例输出
Copy
5

提示

来源

xinjun 

[提交][状态]