Finde den k-ten Knoten in einer verketteten Liste
Angenommen, du hast eine verkettete Liste und sollst
q Anfragen beantworten, die folgendermaßen lauten: „Welchen Wert hat der k-te Knoten in der verketteten Liste?“.Eingabe
Die anfänglichen Daten für die verkettete Liste werden automatisch bereitgestellt. Du musst nichts weiter tun. Es ist garantiert, dass die Größe der verketteten Liste 1000 nicht überschreitet und dass die absoluten Werte der Listenelemente nicht größer als sind.
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ 1000).Die nächste Zeile enthält
q durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ |L|).Ausgabe
Das Programm soll die Antworten auf alle
q Anfragen ausgeben, getrennt durch ein Leerzeichen.Beispiele
Eingabe | Ausgabe |
10
4 8 4 0 -2 8 2 8 0 4
5
3 1 8 7 4 | 4 4 8 2 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB