Trouver le kᵉ nœud dans une liste chaînée
Étant donné une liste chaînée, vous devez traiter
q requêtes de la forme « Quelle est la valeur du kᵉ élément dans la liste chaînée ? ».Entrée
Les données initiales de la liste chaînée sont obtenues automatiquement. Vous n’avez rien de particulier à faire. Il est garanti que la taille de la liste chaînée ne dépasse pas 1000 et que les valeurs de la liste ne dépassent pas en valeur absolue.
La première ligne de l’entrée contient un entier
q (1 ≤ q ≤ 1000).La ligne suivante contient
q entiers séparés par des espaces, (1 ≤ ≤ |L|).Sortie
Le programme doit afficher les réponses à chacune des
q requêtes, séparées par un espace.Exemples
Entrée | Sortie |
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