Во время каникул в Санкт-Петербурге Арина посетила выставку художников-импрессионистов. Для полноты восприятия она взяла аудиогид, чтобы не просто рассматривать картины, но и узнавать что-то новое. Выставка представляет собой галерею из n картин, развешанных (по порядку, от первой к n -й) на одной стене музея. Арина хотела один раз пройтись по галерее, от картины с номером 1 1 до картины с номером n , но в её планы вмешались другие любители живописи, стоявшие у некоторых картин. Поэтому, если у картины уже стоял посетитель, Арина пропускала её и шла дальше. Дойдя до конца галереи, она развернулась и продолжила осмотр, пользуясь той же тактикой относительно остальных посетителей, но в этот раз останавливаться только у ещё не просмотренных картин. Таким образом ей пришлось несколько раз пройти от одного конца галереи до другого. Посмотрев последнюю картину Арина продолжила движение в том же направлении и вышла из музея. После культурной прогулки Арина решила посчитать сколько же раз она по галерее. На её удачу в памяти аудиогида сохранилась последовательность треков с номерами картин Арине — по последовательности номеров картин определите, какое минимальное количество раз она вдоль галереи. Входные данные В первой строке содержится целое число n (1≤≤105) ( 1 ≤ n ≤ 10 5 ) — количество картин в галерее. Во второй строке содержится n целых чисел a i (1≤≤) ( 1 ≤ a i ≤ n ) — номера картин в порядке их просмотра по истории аудиогида. Гарантируется, что ≠ a i ≠ a j , если ≠ i ≠ j . Выходные данные Выведите единственное целое число — минимально возможное количество раз, которое Арина вдоль галереи решить ,

279

380

Посмотреть ответы 1

Ответы на вопрос:

taotourp00p0i

Информатика

4,5(10 оценок)

1111111010 в двоичной = 1018 в десятичной

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.