Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1501. Городской парад
МоделированиеСтеки, очереди
Олимпиадные задачи на русском языке
| 24/10/2010 | Региональные отборочные командные соревнования для школьников (C) |
| 16/07/2015 | Практика 1 и 2 курса (3 командное) (C) |
| 20/11/2023 | Структуры данных: стек, очередь (проводит BOGAT) (C) |
| 01/11/2024 | ЦОП1 (дорешивание) Стек и очередь (проводит BOGAT) (C) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2) 
Шеф Виггам должен обеспечить правильный порядок движения платформ на городском параде.
Платформы могут прибывать в любом порядке, но должны
выходить на центральную площадь строго в порядке возрастания номеров. Виггам может
направить платформу либо сразу на площадь, либо сначала на боковую улицу,
а затем с нее на площадь. Длина боковой улицы достаточна для размещения всех платформ,
но ширина улиц не позволяет одной платформе обгонять другую.
Напишите программу, определяющую, сможет ли
Виггам обеспечить правильный порядок движения платформ на параде.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество платформ.
Вторая строка содержит `N` различных целых чисел от 1 до `N` – номера платформ в порядке прибытия.
Вывести сообщение "YES", если можно обеспечить правильный порядок платформ,
или сообщение "NO", если нельзя.
Пример ввода 1 (соответствует рисунку)
4 1 3 4 2
Пример вывода 1
YES
Пример ввода 2
4 4 3 2 1
Пример вывода 2
NO
