Trova il k-esimo nodo in una lista concatenata
Data una lista concatenata, ti viene chiesto di rispondere a
q richieste del tipo “Qual è il valore del k-esimo nodo nella lista concatenata?”.Input
I dati iniziali per la lista concatenata vengono ottenuti automaticamente. Non devi eseguire alcuna operazione. È garantito che la dimensione della lista non superi 1000 e che i valori nella lista non eccedano in valore assoluto.
La prima riga dell’input contiene un singolo intero
q (1 ≤ q ≤ 1000).La riga successiva contiene
q interi separati da spazio: (1 ≤ ≤ |L|).Output
Il programma deve stampare le risposte a tutte le
q richieste, separate da uno spazio.Esempi
Input | Output |
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