Segmente aus einer verketteten Liste entfernen
Angenommen, Sie haben eine verkettete Liste, auf der Sie
q Abfragen ausführen sollen. Es gibt zwei Arten von Abfragen:print– Das Programm soll die verkettete Liste ausgeben.
remove l r– Entfernt alle Elemente von derl-ten bis zurr-ten Position (jeweils inklusive).
Eingabe
Die Anfangsdaten für die verkettete Liste werden automatisch bereitgestellt. Sie müssen hier nichts unternehmen. Es ist garantiert, dass die Größe der verketteten Liste 1000 nicht übersteigt und die Werte darin den Betrag von nicht überschreiten.
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ 1000).Die nächsten
q Zeilen enthalten die Abfragen – print zum Ausgeben der verketteten Liste und remove l r, um die Werte zwischen dem l-ten und dem r-ten Element (1 ≤ l, r ≤ |L|) zu entfernen.Ausgabe
Das Programm soll die Werte in der verketteten Liste für alle
print-Abfragen korrekt ausgeben. Die Werte sind dabei durch Leerzeichen zu trennen.Beispiele
Eingabe | Ausgabe |
10
4 8 4 0 -2 8 2 8 0 4
5
remove 1 2
print
remove 1 2
remove 3 4
print | 4 0 -2 8 2 8 0 4
-2 8 0 4
|
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB