Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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` соответствующая строка должна пустой.
```sample Пример ввода
4 2 3
1 2 4 1
```
```sample Пример вывода
0 1
2 3 3
```
Начало
Рабочее место участника
Быстрая сортировка