Ближайшие точки
Ближайшие точки
Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.
Готовясь к контрольной работе, Антон столкнулся со следующей задачей: На числовой прямой задано n точек. Необходимо найти среди них две ближайшие. Расстояние между двумя точками числовой прямой x и y равно |x - y|.
Требуется написать программу, которая поможет Антону решить поставленную задачу.
Входные данные
Первая строка содержит количество точек n (2 ≤ n ≤ 105
). Вторая строка содержит n различных целых чисел xi
- координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значение любой координаты xi
не превосходит 109
по абсолютной величине.
Входные данные
В первой строке вывести минимальное расстояние между двумя заданными точками. Во второй строке вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в том же порядке, в котором они заданы во входе. Если ответов несколько, выведите любой из них.
5 10 3 6 2 5
1 2 4