I. k-е расстояние
1000 мс · 256 МБ · всё или ничего
На прямой отмечены точек. Между каждой парой посчитано расстояние — всего чисел. Найдите -е по возрастанию из них.
Формат ввода
В первой строке и (, ). Во второй — чисел ().
Формат вывода
Выведите одно число — -е по возрастанию расстояние между парами точек.
Примеры
ввод
2 1 0 1000000000
вывод
1000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.