Очень надо Саша очень любит кататься на самокате на памп-треке(Памп-трек — специальная велосипедная трасса, представляющая собой чередование ям, кочек и контруклонов и не содержащая ровных участков). Но в зависимости от ширины горок, ему приходится выбирать самокаты разной длины(чтобы не застрять на вершине Саше определить ширину наименьшей горку, чтобы выбрать правильный самокат, т.е. на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.
Формат ввода
Первая строка входных данных содержит число N - количество опор трека. Следующие N строк содержат информацию о высотах опор при движении от начала к концу трека. Все числа натуральные, не превосходящие 10 в степени 5
Формат вывода
Программа должна вывести два числа - номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.
Пример 1
Ввод Вывод
7 3 6
18
10
15
20
20
10
3
1. При выполнения цикла каждая из троек 8 будет заменена на одну 9. Значит у нас получится строка длиной в 334 символа, где 333 девятки и последний символ - восьмерка
2. Далее 333 девятки заменятся на 111 восьмерок плюс последняя восьмерка - всего получим 112 восьмерок
3. Из 112 восьмерок получится 37 девяток и одна восьмерка
4. И 37 девяток получим 12 восьмерок плюс одна девятка и плюс последняя восьмерка
5. 12 восьмерок дадут 4 девятки плюс последние 9 и 8
6. И наконец получаем строку 8998
ответ: 8998
В последние годы компьютерные носители информации уступают позиции виртуальной альтернативе. Так как сегодня легко подключить ПК к Глобально Сети, информация хранится на общих серверах. Удобства неоспоримы. Теперь чтобы получить доступ к своим файлам, пользователю вовсе не нужен физический носитель. Для взаимодействия с данными на расстоянии достаточно находиться в зоне доступа беспроводного Wi-Fi соединения и т. д.