Задача 4: Путешествие по джунглямГорилла Коко очень любит путешествовать по своим родным джунглям с помощью лиан.

Всего в джунглях есть N лиан, расположенных друг за другом и пронумерованных слева направо целыми числами от 1 до N. Расстояние между соседними лианами составляет D метров. Находясь на i-й лиане, Коко может совершить прыжок с нее не более, чем на ai метров вправо. В процессе прыжка Коко должна зацепиться за какую-то другую лиану, мимо которой будет пролетать.

В данный момент Коко висит на первой лиане и хочет переместиться как можно дальше вправо. Помогите Коко и определите максимальный номер лианы, до которой она сможет добраться.

Входные данные
Первая строка входных данных содержит целое число N (2 ≤ N ≤ 105) — количество лиан.

Во второй строке записано целое число D (1 ≤ D ≤ 109) — расстояние между соседними лианами.

В каждой из следующих N строк записано целое число ai (1 ≤ ai ≤ 109) — на сколько метров вправо может прыгнуть Коко, находясь на i-й лиане.

Выходные данные
Выведите единственное целое число — максимальный номер лианы, до которой сможет добраться Коко.

1 ответ

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

DevAdmin

1700

На Python
=====================
n = int(input())
d = int(input())
a = []
for _ in range(n):
a.append(int(input()))
k = a[0] // d + 1
for i in range(1, len(a)):
if i + 1 <= k:
t = a[i] // d + i + 1
if k < t:
k = t
else:
break
if k > len(a):
k = len(a)
print(k)

Хороший ответ

28 декабря 2022 04:57

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

9 класс Тест по теме "Хранение и обработка информации в базах данных." Введите фамилию и имя: Пожалуйста, помогите с тестом!!! 1. Одним из основ... Все 4-буквенные слова, составленные из букв В, И, Р, Т, записаны в алфавитном порядке. Вот начало списка: 1. ВВВВ 2. ВВВИ 3. ВВВР 4. ВВВТ 5. ВВИВ... Какое число будет записано в ячейку B2 после ввода формул?... Определите значение переменной f после выполнения фрагмента алгоритма. f:=1 нц для i от 1 до 5 f:=f*i кц Распишите решение, пожалуйста, никак не... Сканируется цветное изображение размером 25*30 см. Разрешающая способность сканера 300*300 dpi, глубина цвета- 3 байта. Какой информационный объем буд...