Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
453. Цикл+условный оператор 47
Учебные задачи: цикл+условный оператор| 01/09/2007 | Основы программирования. Цикл+условный оператор (47) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана последовательность a1, .
Вывести подпоследовательность 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
