e-olymp
Məsələlər

Ближайшие точки

Ближайшие точки

Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.

Готовясь к контрольной работе, Антон столкнулся со следующей задачей: На числовой прямой задано n точек. Необходимо найти среди них две ближайшие. Расстояние между двумя точками числовой прямой x и y равно |x - y|.

Требуется написать программу, которая поможет Антону решить поставленную задачу.

Входные данные

Первая строка содержит количество точек n (2n105). Вторая строка содержит n различных целых чисел xi - координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значение любой координаты xi не превосходит 109 по абсолютной величине.

Входные данные

В первой строке вывести минимальное расстояние между двумя заданными точками. Во второй строке вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в том же порядке, в котором они заданы во входе. Если ответов несколько, выведите любой из них.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
10 3 6 2 5
Çıxış verilənləri #1
1
2 4
Mənbə 2008 XIX regional school olympiad in informatics, Vologda, Problem D