ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1010. Дискретная функция

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Дана дискретная функция. Она определена для целых аргументов из диапазона от 1 до N (2 ≤ N ≤ 100000). Функция может принимать значения от −231 до 231−1. Требуется найти такие две точки A и B на графике функции, для которых все точки между ними расположены ниже прямой AB. Среди всех допустимых пар нужно выдать такую, для которой модуль углового коэффициента прямой AB максимален.

Исходные данные

В первой строке дано целое число N. Затем следует N строк со значениями функции для аргументов 1, 2, …, N соответственно.

Результат

Выведите пару целых чисел — абсциссы искомых точек A и B. Первое число должно быть меньше второго. Если существует множество решений, выведите пару с наименьшим первым числом.

Пример

исходные данныерезультат
3
2
6
4
1 2
Источник задачи: Third Open USTU Collegiate Programming Contest (PhysTech Cup), March 18, 2000