Круг с карточками
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Круг с карточками
n детей стоят по кругу (по часовой стрелке) и пронумерованы от 1 до n; у ребёнка i на карточке написано число a_i ≠ 0. Первым выбывает ребёнок 1. Если у выбывшего число v > 0, следующим выбывает ребёнок, до которого нужно отсчитать v детей по часовой стрелке, начиная с ближайшего оставшегося по часовой стрелке от выбывшего (для v = 1 это он сам). Если v < 0 - отсчитываем |v| детей против часовой стрелки, начиная с ближайшего оставшегося против часовой стрелки (для v = -1 это он сам). В каком порядке дети покинут круг?
Входные данные
В первой строке число n (1 ≤ n ≤ 2000). Во второй строке n ненулевых целых чисел по модулю не больше 10^9.
Выходные данные
Номера детей в порядке выбывания через пробел.
Примеры
Пример 1
Ввод:
4
3 -1 2 1
Вывод:
1 4 2 3
Пример 2
Ввод:
3
1 1 1
Вывод:
1 2 3
Комментарии