20/04/2024 02:05:10

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

972. Стек

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Была у меня одна приятельница – разведенная секретарша, работающая в гастрономе тут неподалеку… Да… Как сейчас помню – она очень любила раскладывать все скопившиеся бумаги в две стопки. Бумаги с четными номерами страниц она клала в одну стопку, а с нечетными в другую. На бумагах без номеров страниц она рисовала ноль и вовсе их выбрасывала. Ну а в результате получалась странная вещь – бумаги в стопках образовывали стек. Что-то вроде переполненного троллейбуса – вошел последним, а вышел первым. Знаете, я тогда даже накропал программку, которая по заданному набору чисел рассовывает всё в два стека, а потом выводит всё на экран в порядке извлечения. Справитесь ли вы? Лично я – легко. В свое время. Хотя сейчас… Не знаю – не знаю.

Ввод

В первой строке – `N` (количество страниц, `1\ ≤\ N\ ≤\ 1000`). Далее следуют `N` целых чисел (номера страниц) `0\ ≤\ a_i\ ≤\ 10000`, где `1\ ≤\ i\ ≤\ N`.

Вывод

В первой строке выводятся числа, помещенные в первый (четный) стек – в порядке извлечения.

Во второй строке выводятся числа, помещенные во второй (нечетный) стек – в порядке извлечения.

Пример ввода

7
1 0 2 5 2 4 7

Пример вывода

4 2 2
7 5 1

Источник: Турнир "Экспонента-2007"

03/07/2008	Лето 2008 дорешивание ( 5H)
11/07/2008	Лето 2008 - 5 (H)