4SUM

면접 대비

시간 제한2초메모리 제한512 MB

요약
네 개의 집합에서 수를 하나씩 골라 합이 0이 되는 조합을 출력합니다.
난이도

보통10점 중 4점

유형
해시맵
정답자
아직 제출이 없습니다

문제

정수로 이루어진 집합 네 개가 주어진다. 각 집합에서 정수를 하나씩 골라 고른 네 수의 합이 00이 되도록 하려고 한다. 이런 선택은 정확히 하나만 존재한다고 가정할 수 있다.

입력

첫째 줄에 네 집합의 크기를 나타내는 정수 aa, bb, cc, dd가 공백으로 구분되어 주어진다. 네 값은 모두 1≤a,b,c,d≤5001 \le a, b, c, d \le 500을 만족하는 양의 정수다.

이어지는 a+b+c+da + b + c + d개의 줄에는 집합의 원소가 한 줄에 하나씩 주어진다. 각 원소는 −60000-60000 이상 6000060000 이하의 정수다. 첫째 집합의 원소가 먼저 나오고, 그 뒤에 둘째, 셋째, 넷째 집합의 원소가 차례로 나온다.

출력

합이 00이 되는 네 정수를 공백으로 구분해 한 줄에 출력한다. 각 수는 입력에서 집합이 나온 순서대로 놓는다.

예제1

  1. 예제 1

    입력
    3 2 4 2
    5
    17
    -8
    -13
    19
    6
    -9
    10
    0
    -14
    7
    
    예상 출력
    17 -13 10 -14