Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1700. Муравей
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 02/12/2011 | Муниципальный этап 9-11 классы (2) |
| 28/06/2017 | Лето 2017 (1 курс) - 1 (C) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Муравей забрался на дерево, и порыв ветра унёс его на листочке далеко от муравейника.
Муравей приземлился около ряда из стопок коробок кубической формы. Чтобы найти обратную дорогу к
муравейнику, муравей решил забраться как можно выше на коробки и осмотреться. Он пополз сначала
вверх на ближайшую стопку коробок, а, забравшись наверх, увидел, что есть
еще более высокая стопка и переполз по коробкам на нее. И так муравей
переползал со стопки на стопку, пока не обнаружил, что других более высоких стопок из коробок нет.
Напишите программу, которая определит длину пути муравья по коробкам до ближайшей самой высокой точки.
В первой строке содержатся одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество стопок коробок.
Во второй строке содержатся `N` целых чисел в диапазоне от 1 до 100 — высоты стопок.
Вывести одно целое число — длину пути муравья по коробкам до ближайшей самой высокой точки.
Пример ввода (на рисунке)
5 3 1 4 2 4
Пример вывода
10
