Бегущая строка


7.2. Участок г-на Чудакова

Юрий Андреевич Сухобок  1582 дня назад (24 октября 2013) Пакет 7. Сортировка
Участок г-на Чудакова выходит на улицу одной прямолинейной стороной. Г-н Чудаков пожелал отгородить его, но решил, что капитальный забор ему ни к чему, достаточно и отдельных столбиков. Сначала этих столбиков было только два (по краям участка). Потом г-н Чудаков несколько раз убеждался, что такой забор недостаточно надежен, и добавлял к нему новые промежуточные столбики. Найдите самый широкий на данный момент проход в заборе г-на Чудакова.

Входные данные
В первой строке исходного файла записано количество столбиков N (3<=N<=5000). Каждая из следующих N строк содержит координату столбика – целое число, которое по модулю не больше 10^6. Порядок координата в тексте соответствует тому порядку, в котором г-н Чудаков устанавливал столбики.

Выходные данные
В первой строке выходного файла записана ширина искомого прохода, во второй – координаты столбиков, в третьей – номера этих столбиков (по порядку установки столбиков). Первым вывести столбик с меньшей координатой, вторым – с большей.

Пример
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Комментарии (0)

Добавить комментарий

Scroll To Top