C. Кольцо ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Дано n передатчиков, которые стоят в кольце, т.е. за i-м стоит i+1-й, а за n-м стоит 1-й. Каждое из устройств может передавать сообщение на расстояние mi (0≤mi≤n), т.е. может передать сообщение всем передатчикам справа от i+1 до i+mi, а также передатчикам слева от i−mi до i−1. Если mi=0, значит, устройство включено только на чтение.

Задача состоит в том, чтобы понять, можно ли «закольцевать» сообщение в этой сети - сообщение отправляется от 1-го передатчика, проходит через все передатчики (возможно, не один раз) и снова возвращается 1-му передатчику.

Входные данные
В первой строке содержится целое число t - количество тестов. Далее идут t тестов, вида: в первой строке теста содержится целое число n (1≤n≤105) - количество устройств, в следующих n строках содержатся радиусы mi работы устройств 0≤mi≤n. Сумма всех n по всем t тестам не превосходит 105.

Выходные данные
Вывести t ответов «YES» или «NO» на каждый тест (каждый ответ на отдельной строке).

Примеры
входные данные
1
5
1 2 3 4 5
выходные данные
YES
входные данные
2
3
1 1 1
4
1 0 0 0
выходные данные
YES
NO

170

490

Посмотреть ответы 2

Ответы на вопрос:

labzinaveronika

Информатика

4,6(66 оценок)

можно

Объяснение:

12231

seropyan2006

Информатика

4,8(98 оценок)

Краска-выбор цвета

Штамп- печать определённым рисунком

Линии- выбор нужной линии от тонкой до толстой от ели видной до жирной

Формы- разные фигуры формы для рисунков

Текст выделять, обводить, подчеркивать и т д.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.