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

본문 바로가기


실전대비 Level4

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]
5



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





Southwestern Europe 2005 4 Values whose Sum is 0, poj 2785

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.