Вопрос пользователя:

Тайна магического домино Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В далёком королевстве, где магия и реальность переплетаются, существует легенда о бесконечной цепи магических костяшек домино. Эти костяшки выстроены вдоль старинной дороги и обладают особыми свойствами. Каждая костяшка расположена на координате хі и имеет магическую силу, равную hi, определяющую её способность влиять на другие костяшки. Однажды юная волшебница Оля решила испытать силу этой цепи и толкнула первую костяшку. При падении костяшка выпускает магический импульс, который распространяется вперёд и заставляет падать все костяшки, находящиеся на координатах не больше, чем х; + hi. Каждая следующая костяшка, попавшая под действие импульса, действует аналогично, создавая эффект магической цепной реакции. Строго говоря, при воздействии на костяшку на позициих; будут задеты, и как следствие, выпустят уже свой магический импульс, все костяшки с такими координатами х ;, ЧТО i+hi j

Ответ нейросети:

Требуется написать программу, которая определит, сколько костяшек домино будет задето магическим импульсом, если начать с костяшки на позиции x.

Формат входных данных На вход программе подается две строки. В первой строке содержится число n (1 ≤ n ≤ 10^5) - количество костяшек домино. Во второй строке содержится n чисел hi (1 ≤ hi ≤ 10^9) - магическая сила каждой костяшки.

Формат выходных данных Программа должна вывести одно число - количество костяшек, которые будут задеты магическим импульсом, если начать с костяшки на позиции x.

Пример Входные данные 5 2 1 3 2 1

Выходные данные 4

Примечание Если начать с первой костяшки, то задеты будут следующие костяшки: 1, 2, 3, 4.

Обратите внимание: ответы, предоставляемые искусственным интеллектом, могут не всегда быть точными. Не рассчитывайте на них в критически важных областях, таких как медицина, юриспруденция, финансы или в вопросах, связанных с безопасностью. Для важных решений всегда обращайтесь к квалифицированным специалистам. Администрация сайта не несет ответственности за контент, сгенерированный автоматически.

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])