Поиск k-го узла в связанном списке
Дан связанный список. Вам необходимо ответить на
q запросов, где для каждого запроса нужно определить: «Каково значение k-го элемента в связанном списке?».Входные данные
Исходные данные для связанного списка формируются автоматически, и от вас не требуется дополнительных действий. Гарантируется, что размер связанного списка не превышает 1000, а значения в списке не превышают по модулю .
В первой строке входных данных содержится одно целое число
q (1 ≤ q ≤ 1000).В следующей строке записаны
q целых чисел , разделённых пробелом (1 ≤ ≤ |L|).Выходные данные
Программа должна вывести ответы на все
q запросов, разделённые пробелом.Примеры
Входные данные | Выходные данные |
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