|
Точки на прямой
(Время: 0,5 сек. Память: 16 Мб Сложность: 32%)
На прямой отмечено N точек. Требуется найти такой отрезок длины L, на котором лежат M из отмеченных точек (M ≥ 2), что величина L/M минимальна. Считается, что точки, совпадающие с одним из концов отрезка, лежат на нем.
Входные данные
Входной файл INPUT.TXT содержит количество точек N (2 ≤ N ≤ 10000). На второй строке записаны координаты этих точек Xi - целые числа, разделенные пробелами. При этом |Xi| ≤ 30000 и Xi < Xj при i < j.
Выходные данные
В выходной файл OUTPUT.TXT выведите координаты начала и конца найденного отрезка A и B (A < B). Если решений несколько, выведите любое.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
-2 -1 1 | -2 -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
