Перемешаем Linked List
Представим, что у нас есть очередь людей, оформленная как двусвязный список (Doubly Linked List). Задача — особым образом «перемешать» список: нужно взять самого последнего человека в очереди и вставить его между первым и вторым в исходном списке, затем взять человека, который стоял перед последним, и разместить его между вторым и третьим, и так далее.
Входные данные
Исходные данные для двусвязного списка формируются автоматически. Ничего делать не нужно.
Люди задаются своими именами, состоящими только из латинских букв и не превышающими 15 символов.
Выходные данные
Программа должна вывести итоговый двусвязный список после перемешивания.
Примеры
Input | Output |
10
a b c d e f g h j k | a k b j c h d g e f |
9
a b c d e f g h j | a j b h c g d f e |
3
Alice Bob Anna | Alice Anna Bob |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB