eolymp
bolt
Try our new interface for solving problems
Məsələlər

На две команды

На две команды

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Как известно, футбол одна из любимейших игр детворы. Но для того, чтобы сыграть матч, нужно разделиться на две команды. И для того, чтобы играть было интересно, команды должны быть как можно более равными по силам.

С этой целью в одном дворе ребята договорились делиться на команды следующим образом. Вначале два наиболее сильных игрока становятся капитанами команд и получают право набирать игроков в свои команды. Один из них получает номер 1, а второй – номер 2. Тот, кто имеет номер 1, выбирает первого игрока для своей команды, затем, из оставшихся игроков, второй капитан выбирает первого игрока для своей команды. При выборе следующей пары игроков, первое слово имеет второй капитан. Если после этого еще остались игроки, то затем право первого выбора снова переходит к первому капитану и т. д. Иными словами, после того, как первый капитан выберет первого игрока, дальше капитаны по очереди набирают в свои команды по два игрока, пока не исчерпают всех желающих играть. Никаких ограничений на количество игроков в командах нет, поэтому играют все. В случае нечетного количества игроков, одна из команд имеет на одного игрока больше.

Зная как оценивают капитаны игроков, определить какой игрок в какую команду попадет. Оценки каждого из капитанов представляют собой разные числа от 1 до N-2, где N – общее количество игроков, включая капитанов. Оценка означает на каком месте находится игрок по мнению капитана в общем списке всех игроков, кроме капитанов. Будем считать всех игроков, кроме капитанов, перенумерованными числами от 1 до N-2, а список оценок будем считать выписанным в порядке номеров игроков - т.е. сначала оценка первого игрока, затем оценка второго и т.д.

Например, если оценки первого капитана 1, 5, 6, 3, 2, 4, а оценки второго капитана 1, 6, 4, 5, 3, 2, то вначале в первую команду попадет игрок под номером 1, затем второй капитан заберет в свою команду сначала игрока номер 6, затем игрока номер 5, после чего капитан первой команды возьмет себе двух игроков (номер 4 и номер 2), после чего, оставшийся игрок (номер 3) попадает во вторую команду. Такое распределение схематически можно представить так: 112122. Игроки под номерами 1, 2 и 4 - в первой команде, а игроки под номерами 3, 5 и 6 – во второй команде.

Giriş verilənləri

В первой строке дано целое число N - общее количество игроков, не считая капитанов (2N100), во второй строке через пробелы идут N положительных целых числа – оценки первого капитана, а в третей строке даны оценки второго капитана (тоже N положительных целых числа).

Çıxış verilənləri

В единственной строке – ответ задачи.

Nümunə

Giriş verilənləri #1
6
1 5 6 3 2 4
1 6 4 5 3 2 
Çıxış verilənləri #1
112122
Müəllif Темури Заркуа
Mənbə Летняя школа Севастополь 2013, Волна 1, День 4