1046. 4个值的和为0

单点时限: 15.0 sec

内存限制: 256 MB

这个 ” 和 ” 的问题,可以被这样定义 : 给定 4 个列表的整数 A,B,C,D, 计算有多少个四元组 (a,b,c,d)∈AxBxCxD, 使得 a+b+c+d=0. 我们假定所有列表的大小为 n.

输入格式

输入的第一行是列表的大小 n(不超过 4000). 我们接下去将给出 n 行,每行有 4 个整数 (每个的绝对值不超过 2^28), 代表 A,B,C,D.

输出格式

你的程序需要输出一个整数,表示有多少个四元组的和为 0.

Hint:

Sample Explanation: Indeed, the sum of the five following quadruplets is zero: (-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30).

样例

Input
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
Output
5

160 人解决,296 人已尝试。

339 份提交通过,共有 1366 份提交。

4.0 EMB 奖励。

创建: 18 年,6 月前.

修改: 7 年,1 月前.

最后提交: 3 月前.

来源: N/A

题目标签