Supprimer des segments d’une liste chaînée
On vous donne une liste chaînée sur laquelle vous devez exécuter
q requêtes. Il existe 2 types de requêtes :print– le programme doit afficher la liste chaînée
remove l r– supprime tous les éléments depuis le lᵉ jusqu’au rᵉ inclus.
Entrée
Les données initiales de la liste chaînée sont générées automatiquement. Vous n’avez aucune action à effectuer à ce stade. Il est garanti que la taille de la liste chaînée ne dépassera pas 1000 et que les valeurs de la liste ne dépasseront pas en valeur absolue.
La première ligne de l’entrée contient un entier
q (1 ≤ q ≤ 1000).Les
q lignes suivantes décrivent les requêtes : print si le programme doit afficher la liste chaînée, et remove l r pour supprimer les valeurs comprises entre lᵉ et rᵉ éléments (1 ≤ l, r ≤ |L|).Sortie
Le programme doit afficher les valeurs de la liste chaînée pour toutes les requêtes
print. Chaque valeur doit être séparée par un espace.Exemples
Entrée | Sortie |
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