1357 : 합이 0이 되는 4개의 숫자들
제한시간: 3000 ms
메모리제한: 512 MB
해결횟수: 1349 회
시도횟수: 5809 회
숫자를 원소로 가지고 있는 A, B, C, D 집합이 있을 때,
(a, b, c, d ) ∈ A x B x C x 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 각각에 포함되어 있는 숫자들이 빈칸으로 구분되어 입력되어진다.
입력에 대한 문제에 명시된 조건을 만족하는 경우의 수를 출력한다.
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 |
5 -2 2 3 -1 -2 -1 4 2 -2 4 -2 5 -2 2 -4 -2 2 -2 0 4 |
42 |
예제1에서 조건을 만족하는 경우는 다음과 같다. (-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30). *hash.pdf*
해시