RiseOJ – 두 용액

설명

산성 용액은 양의 정수, 알칼리성 용액은 음의 정수로 특성값이 표현된다. 두 용액을 섞으면 특성값은 두 값의 합이 된다.

$$N$$ 개의 용액이 주어진다. 이 중 서로 다른 두 용액을 섞어 특성값이 $$0$$ 에 가장 가까운 용액을 만들려고 한다. 그때 섞어야 하는 두 용액의 특성값을 구하여라.

특성값이 $$0$$ 에 가장 가까운 조합은 유일함이 보장된다.

제약

$2 \le N \le 100\,000$ , 특성값의 절댓값은 $$10^9$$ 이하.

입력 형식

첫째 줄에 용액의 수 $$N$$ 이 주어진다. 둘째 줄에 $$N$$ 개 용액의 특성값이 주어진다. 특성값은 $$0$$ 이 아니며 모두 서로 다르다.

출력 형식

섞어야 하는 두 용액의 특성값을 작은 것부터 공백으로 구분해 출력한다.

예제 1

입력

5
-2 4 -99 -1 98

출력

-99 98

설명

-99와 98을 섞으면 특성값 -1로 0에 가장 가깝다.

예제 2

입력

4
-100 -21 -2 -1

출력

-2 -1

설명

산성 용액이 없어도 두 용액은 골라야 한다. -2와 -1을 섞은 -3이 최선.

문제 시리즈

힌트

막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.

힌트 1 로그인하고 잠금 해제 · 25 🪙

힌트 2 로그인하고 잠금 해제 · 50 🪙

문제 정보

riseoj 작성

출처 Original

태그

두 용액