Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
972. Стек
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 5H) |
| 11/07/2008 | Лето 2008 - 5 (H) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
