4SUM
면접 대비시간 제한2초메모리 제한512 MB
네 개의 집합에서 수를 하나씩 골라 합이 0이 되는 조합을 출력합니다.
- 난이도
보통10점 중 4점
- 유형
- 해시맵
- 정답자
- 아직 제출이 없습니다
문제
정수로 이루어진 집합 네 개가 주어진다. 각 집합에서 정수를 하나씩 골라 고른 네 수의 합이 이 되도록 하려고 한다. 이런 선택은 정확히 하나만 존재한다고 가정할 수 있다.
입력
첫째 줄에 네 집합의 크기를 나타내는 정수 , , , 가 공백으로 구분되어 주어진다. 네 값은 모두 을 만족하는 양의 정수다.
이어지는 개의 줄에는 집합의 원소가 한 줄에 하나씩 주어진다. 각 원소는 이상 이하의 정수다. 첫째 집합의 원소가 먼저 나오고, 그 뒤에 둘째, 셋째, 넷째 집합의 원소가 차례로 나온다.
출력
합이 이 되는 네 정수를 공백으로 구분해 한 줄에 출력한다. 각 수는 입력에서 집합이 나온 순서대로 놓는다.