Mescola la Linked List
Data una coda di persone rappresentata come una Doubly Linked List (lista doppiamente collegata), ti viene richiesto di mescolare l’elenco in un modo specifico. In pratica, devi prendere l’ultima persona nella coda e inserirla tra la prima e la seconda della coda iniziale, poi la penultima dovrà essere inserita tra la seconda e la terza, e così via.
Input
I dati iniziali per la Doubly Linked List vengono generati automaticamente, quindi non devi fare nulla.
Le persone sono identificate tramite nomi composti esclusivamente da lettere dell'alfabeto latino, con lunghezza massima di 15 caratteri.
Output
Il programma deve stampare la lista finale dopo il mescolamento.
Esempi
Ingresso | Uscita |
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