문제
숫자를 원소로 가지고 있는 목록 A, B, C, D 가 주어진다.
목록 A, B, C, D의 각 원소를 a, b, c, d라고 할 때,
a + b + c + d = 0인 경우의 수가 몇 가지인가 계산하는 프로그램을 작성하라.
여기서 4개의 목록은 각각 n개의 원소를 가지는 목록이라고 가정한다.
입력되는 숫자의 크기는 -228(268,435,456)<= a, b, c, d < 228(268,435,456) 이하이다.
입력
첫 번째 줄에는 목록의 크기를 나타내는 숫자 n(1≤n≤4,000)이 입력된다.
그 다음 줄부터 n개의 줄에는 A, B, C, D 각각에 포함되어 있는 숫자들이 빈칸으로 구분되어 입력되어진다.
출력
입력에 대한 문제에 명시된 조건을 만족하는 경우의 수를 출력한다.
예제1
입력
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
A + B + C + D = 0
-45 + -27 + 42 + 30 = 0
26 + 30 + -10 + -46 = 0
-32 + 22 + 56 + -46 = 0
-32 + 30 + -75 + 77 = 0
-32 + -54 + 56 + 30 = 0
예제2
입력
5
-2 2 3 -1
-2 -1 4 2
-2 4 -2 5
-2 2 -4 -2
2 -2 0 4
출력
42
태그
출처
Southwestern Europe 2005, poj 2785