#P2785. 4 Values whose Sum is 0

    ID: 1786 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>数据结构组合数学Southwestern Europe 2005

4 Values whose Sum is 0

描述描述
SUM问题可作如下表述:给定四个整数列表ABCDA、B、C、D,计算满足a+b+c+d=0a + b + c + d = 0的四元组(a,b,c,d)A×B×C×D(a, b, c, d) \in A \times B \times C \times D的数量。以下假定所有列表的长度均为nn

输入输入
输入文件的首行包含列表长度nn(该值最大为40004000)。接下来nn行,每行包含四个整数值(绝对值最大为2282^{28}),依次属于列表ABCA、B、CDD

输出输出
对于每个输入文件,程序需输出和为0的四元组数量。

输入数据

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

输出数据

5

提示

示例解释:确实,以下五个四元组之和为零:(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30)。