2785 4 Values whose Sum is 0

原文

時間制限:15000ミリ秒
メモリ制限:228000KB

問題

与えられる4つの整数リストA,B,C,Dにたいして、各リストの要素a,b,c,dについて、a+b+c+d=0が成り立つ組み合わせの数を求めてください。なお、全ての正数列の長さはnとしてよい。

入力

1行目にリストの要素数n(1<=n<=4000)、
2行目からはn行4列の整数リストが与えられます。なお、含まれる整数の値は2^28を超えません。

出力

入力に対し、総和が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

ヒント

実際に総和が0になる組み合わせは、 (-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30)です。

出典

POJ