values. В минуту 0 он целый. Затем каждую минуту из него удаляется самый левый элемент, пока массив не опустеет. После этого каждую минуту в конец возвращается по одному элементу — в том порядке, в котором они удалялись, — пока массив не станет исходным. Дальше всё повторяется бесконечно.
Например, [4, 8] меняется так: [4, 8] → [8] → [] → [4] → [4, 8] → [8] → ...
Даны запросы queries, где queries[j] = [time, index]. Ответ на запрос — элемент массива на позиции index (нумерация с нуля) в минуту time, или -1, если в этот момент в массиве меньше index + 1 элементов.
Верните список ответов на все запросы по порядку.values=[7, 3, 9], queries=[[1, 1], [3, 0], [4, 0], [7, 0]] → [9, -1, 7, 3]
Минута 1: [3, 9], на позиции 1 стоит 9. Минута 3: массив пуст — -1. Минута 4: [7], ответ 7. Цикл длится 6 минут, поэтому минута 7 совпадает с минутой 1: [3, 9], на позиции 0 стоит 3.
values=[5, 1], queries=[[0, 1], [2, 0], [3, 1], [5, 1]] → [1, -1, -1, -1]
Состояния по минутам: [5, 1] → [1] → [] → [5] → [5, 1] → [1] → ... В минуту 3 есть только позиция 0, а в минуту 5 массив снова из одного элемента.
values) ≤ 100values[i] ≤ 100queries) ≤ 10⁵time ≤ 10⁵index < len(values)values=[7, 3, 9], queries=[[1, 1], [3, 0], [4, 0], [7, 0]]
[9, -1, 7, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.