Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Горная прогулка
Всем известно, что горный воздух крайне полезен для здоровья, а для профессионалов в области статистики прогулка в горах также является бесценным источником различного рода закономерностей.
        Вот однажды Степану Николаевичу Чернову довелось пройти целую горную цепь, состоящую из N горных пиков. Каждый из пиков имеет высоту Hi. Горой будем называть последовательность чисел Hi, которая сначала возрастает (не убывает), а затем убывает (не возрастает). Например: последовательность пиков с высотами 2, 3, 3, 5, 4, 4, 1 – является горой. 
        По краям последовательности, гора может только возрастать или только убывать. 
        Количество пиков в горе называется шириной горы.
        Так вот Степан Николаевич решил выяснить, какую максимальную ширину имела гора, цепь которых он посетил на прогулке.
Входные данные:

В первой строке входного файла содержится целое число N (1 ≤ N ≤ 104). Далее следует N строк, в каждой из которых располагается число Hi (1 ≤ Hi ≤ 109) – высота каждой пройденной по пути дороги.     

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

В выходной файл требуется вывести единственное число – максимальную ширину горы, которую мог встретить в пути Степан Николаевич.   


Самая широкая гора включает пики: 2, 3, 5, 4, 1. 

Другие горы включают пики 3, 2 и 1, 6.


Примеры:
input.txt output.txt
1 7
3
2
3
5
4
1
6
5

Сложность задачи: 25%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]