Encontrar el nodo k-ésimo en una lista enlazada
Dada una lista enlazada, se te pide responder
q consultas de la siguiente forma: “¿Cuál es el valor en la posición k de la lista enlazada?”.Entrada
Los datos iniciales de la lista enlazada se obtienen automáticamente. No necesitas hacer nada para ello. Se garantiza que el tamaño de la lista enlazada no excede 1000 y que los valores en la lista no superan en valor absoluto.
La primera línea de la entrada contiene un solo número entero
q (1 ≤ q ≤ 1000).La siguiente línea contiene
q enteros separados por espacios: (1 ≤ ≤ |L|).Salida
El programa debe imprimir las respuestas para las
q consultas separadas por un espacio.Ejemplos
Entrada | Salida |
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