Codeforces Round 462 (Div. 2) |
---|
Закончено |
Ниан — монстр, живущий глубоко в океане. Раз в год он выбирается на сушу и поедает скот и даже людей. Чтобы отогнать монстра, люди наполняют свои дома красными красками, светом и шумом: все это пугает монстра.
У Маленького Томми есть n фонарей, а у Большого Банбана — m фонарей. Фонари Томми имеют яркости a1, a2, ..., an, а фонари Банбана — b1, b2, ..., bm, соответственно.
Томми хочет спрятать один из фонарей, а затем Банбан выберет один из не спрятанных фонарей Томми, и один свой фонарь. Яркость пары фонарей будет равна произведению яркости двух выбранных фонарей.
Томми хочет, чтобы это произведение было как можно меньше, а Банбан хочет, чтобы произведение было как можно больше.
Найдите яркость выбранной пары, если оба действуют оптимально.
Первая строка содержит два целых числа 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
В первом примере Томми спрячет фонарь с яркостью 20, а Банбан выберет фонарь Томми с яркостью 18, и свой фонарь с яркостью 14.
Во втором примере Томми спрячет фонарь с яркостью 3, а Банбан выберет фонарь с яркостью 2 от Томми, и свой фонарь с яркостью 1.
Название |
---|