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

fff

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

제한시간
3000 ms   
메모리제한
512 MB   
해결횟수
1365 회   
시도횟수
5908 회   

문제

숫자를 원소로 가지고 있는 A, B, C, D 집합이 있을 때, 

(a, b, c, d ) ∈ A x B x C x D 에 대해 a + b + c + d = 0인 경우의 수가 몇 가지인가 계산하는 프로그램을 작성하라.

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

 

입력되는 숫자의 크기는 -2​28(268,435,456)<= a, b, c, d <= 2​28(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

Hint!

예제1에서 조건을 만족하는 경우는 다음과 같다.

  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

 

 *hash.pdf*

 

*기수정렬(radix sort)*



hash, radix sort & meet in the middle

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP