Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
453. Цикл+условный оператор 47
Учебные задачи: цикл+условный оператор| 01/09/2007 | Основы программирования. Цикл+условный оператор (47) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана последовательность `a_1,\ …,\ a_n`.
Вывести подпоследовательность `a_1,\ a_2,\ …,\ a_m` из первых `m` элементов этой последовательности, такую что
- либо `a_1≤a_2≤…≤a_m` и `m=n` или `a_m\ >\ a_{m+1}`,
- либо `a_1≥a_2≥…≥a_m` и `m=n` или `a_m\ <\ a_{m+1}`.
Ввод
В первой строке находится натуральное число `n` (`2\ ≤\ n\ ≤\ 100`).
Во второй строке находятся `n` целых чисел, записанных через пробел.
Вывод
Вывести искомую подпоследовательность целых чисел в одной строке.
Пример ввода
10 1 2 3 4 5 6 7 6 5 4
Пример вывода
1 2 3 4 5 6 7
