Encontrar o k-ésimo nó em uma lista ligada
Dada uma lista ligada, o objetivo é responder a
q consultas do tipo “Qual é o valor do k-ésimo elemento na lista ligada?”.Entrada
Os dados iniciais da lista ligada são obtidos automaticamente, portanto não é necessário fazer nada nesse passo. É garantido que o tamanho da lista ligada não ultrapassa 1000 e que os valores na lista não excedem em valor absoluto.
A primeira linha de entrada contém um único inteiro
q (1 ≤ q ≤ 1000).A próxima linha de entrada contém
q inteiros separados por espaço: (1 ≤ ≤ |L|).Saída
O programa deve imprimir as respostas para todas as
q consultas em sequência, separadas por um espaço.Exemplos
Entrada | Saída |
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