1357 : 합이 0이 되는 4개의 숫자들

제한시간: 3000 ms 메모리제한: 256 MB
해결횟수: 66 회 시도횟수: 535 회

숫자를 원소로 가지고 있는 A, B, C, D 집합이 있을 때, (a, b, c, d ) ∈ A x B x C x D 에 대해 a + b + c + d = 0인 경우의 수가 몇 가지인가 계산하는 프로그램을 작성하라.

여기서 4개의 리스트는 모두 n개의 원소를 가지는 집합이라고 가정한다.

첫 번째 줄에는 집합의 크기를 나타내는 숫자 n(1≤n≤4,000)이 입력된다. 그 다음 줄부터 n개의 줄에는 A, B, C, D 각각에 포함되어 있는 숫자들이 빈칸으로 구분되어 입력되어진다.

입력에 대한 문제에 명시된 조건을 만족하는 경우의 수를 출력한다.

[Copy]

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

[Copy]

문제 조건을 만족하는 경우는 다음과 같다.
(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30).

합이 0이 되는 4개의 숫자들 > 문제은행