printРабочее место участника

printЗадачи

2179. Пеппи Длинныйчулок

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

У Пеппи есть `N` чулок, среди которых нет двух одинаковых по расцветке, и, более того, чулки отличаются друг от друга по длине. Каждый день Пеппи выбирает новую пару чулок среди `N*(N-1)/2` вариантов. При этом она не хочет повторяться, и, после того как все варианты будут опробованы, она решила выбросить старые чулки и купить новый набор. Чтобы не допустить случайного повторения она решила упорядочить варианты в порядке неубывания разницы длин чулок в паре, а при совпадении разницы – в порядке возрастания длины чулка меньшей длины из пары. В `K`-й день она решила надевать `K`-й вариант пары чулок из этого упорядоченного списка.
Напишите программу, которая поможет Пеппи выбрать, какую пару чулок нужно надеть в `K`-й день, если следовать указанному выше правилу.
Первая строка ввода содержит два целых числа – количество чулок `N` (`3\ ≤\ N\ ≤\ 1000`) и номер дня `K` (`1\ ≤\ K\ ≤\ N*(N-1)/2`). Во второй строке содержится `N` целых чисел в диапазоне от 1 до `10^9` в порядке возрастания – длины чулок.
Вывести два целых числа через пробел – длины чулок, которые должна выбрать Пеппи в `K`-й день, сначала длина меньшего чулка в паре, затем большего.

Пример ввода

4 5
1 7 8 12

Пример вывода

1 8
Пояснение к примеру: Пеппи будет надевать чулки в следующем порядке (7,8) (8,12) (7,12) (1,7) (1,8) (1,12).
Характеристика тестов к задаче: в 50% тестов `N\ ≤\ 50`.
loading