问题 1308. -- 求和

1308: 求和

时间限制: 15 Sec  内存限制: 128 MB
提交: 171  解决: 50
[提交][状态][讨论版]

题目描述

给定各有n个整数的4个数列A,B,C,D,要从每个数列中各取出1个数,使4个数的和为0。求这样组合的个数。当一个数列中有多个相同的数字时,把它们当不同的数字看待

输入

单组数据,对于每组数据
第一行一个整数n (1≤n≤4000)
接下来共n行,每行四个数字,第i行为Ai,Bi,Ci,Di

输出

每组数据输出一行一个整数,表示能得到和为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).

来源

[提交][状态][讨论版]