Автор: | Методическая комиссия по информатике | Ограничение времени: | 2 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.
Готовясь к контрольной работе, Антон столкнулся со следующей задачей: "На числовой прямой задано n точек. Необходимо найти среди них две ближайшие". Расстояние между двумя точками числовой прямой x и y равно |x − y|.
Требуется написать программу, которая поможет Антону решить поставленную задачу.
Первая строка входного файла содержит количество точек n.
Вторая строка входного файла содержит n чисел xi - координаты заданных точек числовой прямой.
В первой строке выходного файла необходимо вывести минимальное расстояние между двумя точками, заданными во входном файле.
Во второй строке выходного файла необходимо вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в порядке, в котором они заданы во входной файле.
Если ответов несколько, выведите любой из них.
2 ≤ n ≤ 105
xi - целые числа, не превосходящие 109 по абсолютной величине
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|