해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
Nian은 바다 깊은 곳에 사는 괴물이다. 일 년에 한 번 육지에 나타나 가축은 물론 사람까지 잡아먹는다. 괴물을 쫓아내기 위해 사람들은 마을을 붉은색과 빛, 그리고 폭죽 터지는 소리로 가득 채우며, 이 모든 것은 괴물이 나타나지 못하도록 겁을 준다.
Little Tommy에게는 등불이 n개 있고, Big Banban에게는 등불이 m개 있다. Tommy의 등불 밝기는 각각 a1, a2, ..., an이고, Banban의 등불 밝기는 각각 b1, b2, ..., bm이다.
Tommy는 자신의 등불 중 하나를 숨기려고 한다. 그런 다음 Banban은 Tommy가 숨기지 않은 등불 중 하나와 자신의 등불 중 하나를 골라 한 쌍을 만든다. 이 쌍의 밝기는 두 등불 밝기의 곱이다.
Tommy는 그 곱을 가능한 한 작게 만들려고 하고, Banban은 가능한 한 크게 만들려고 한다.
두 사람 모두 최적으로 선택할 때 선택된 쌍의 밝기를 구한다.
첫째 줄에 공백으로 구분된 두 정수 n과 m (2 ≤ n, m ≤ 50)이 주어진다.
둘째 줄에 공백으로 구분된 n개의 정수 a1, a2, ..., an이 주어진다.
셋째 줄에 공백으로 구분된 m개의 정수 b1, b2, ..., bm이 주어진다.
모든 정수의 범위는 - 109에서 109까지이다.
선택된 쌍의 밝기를 나타내는 정수 하나를 출력한다.
2 2
20 18
2 14
252
5 3
-1 0 1 2 3
-1 0 1
2
첫 번째 예제에서 Tommy는 20을 숨기고, Banban은 Tommy의 등불 중 18을 선택하고 자신의 등불 중 14를 선택한다.
두 번째 예제에서 Tommy는 3을 숨기고, Banban은 Tommy의 등불 중 2를 선택하고 자신의 등불 중 1을 선택한다.