Verkettete Liste stückweise umkehren
Gegeben ist eine verkettete Liste, die in Abschnitten der Länge
l von Anfang bis Ende umgekehrt werden soll, bis keine Abschnitte mehr übrig sind.Eingabe
Die Anfangsdaten für die verkettete Liste werden automatisch eingelesen. Es ist nichts weiter zu tun.
In der nächsten Zeile befindet sich eine einzelne ganze Zahl
l (1 ≤ l ≤ |L|), die die Länge der Abschnitte angibt.Ausgabe
Das Programm soll die endgültige verkettete Liste ausgeben.
Beispiele
Eingabe | Ausgabe |
10
4 0 -2 3 5 7 -1 8 -9 3
5 | 5 3 -2 0 4 3 -9 8 -1 7 |
10
4 0 -2 3 5 7 -1 8 -9 3
2 | 0 4 3 -2 7 5 8 -1 3 -9 |
10
4 0 -2 3 5 7 -1 8 -9 3
1 | 4 0 -2 3 5 7 -1 8 -9 3
|
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB