10/04/2025 23:19:54

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2838. Азартные прыгуны

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

У народа прыгунов очень популярны ставки на исход спортивных состязаний, например, по боксу. В чемпионате страны прыгунов участвует $N$ спортсменов, каждый из которых обладает силой $p_i$ , и каждый спортсмен проводит по одному поединку с каждым из остальных. Предсказуемостью поединка между спортсменами с номерами $i$ и $j$ называют величину $abs(p_i-p_j)$ . Определите $F$ самых непредсказуемых и $L$ самых предсказуемых поединков.

В первой строке ввода находятся три неотрицательных целых числа: $N$ – количество спортсменов ( $2<=N<=10^5$ ), $F$ и $L$ ( $1<=F+L<=min(10^5, N(N-1)//2)$ ) – количество поединков с наименьшей и наибольшей предсказуемостью, которые требуется найти. Во второй строке ввода содержится $N$ натуральных чисел $p_i$ ( $1<=p_i<=10^9$ ) – силы спортсменов.

В первой строке выведите $F$ целых чисел в порядке неубывания — значения предсказуемости $F$ наименее предсказуемых поединков. Во второй строке выведите $L$ целых чисел в порядке неубывания — значения предсказуемости $L$ наиболее предсказуемых поединков. В случае $F=0$ или $L=0$ соответствующая строка должна пустой.

Пример ввода

4 2 3
1 2 4 1

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

0 1
2 3 3

29/03/2025	Открытые командные соревнования по спортивному программированию "PRIME TIME" (11)
29/03/2025	ЦОП: дорешивание Prime Time 2025 (проводит BOGAT) (C)