Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1710 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
26 декабря 2022 04:57
732
Задача 4: Путешествие по джунглямГорилла Коко очень любит путешествовать по своим родным джунглям с помощью лиан.
Всего в джунглях есть N лиан, расположенных друг за другом и пронумерованных слева направо целыми числами от 1 до N. Расстояние между соседними лианами составляет D метров. Находясь на i-й лиане, Коко может совершить прыжок с нее не более, чем на ai метров вправо. В процессе прыжка Коко должна зацепиться за какую-то другую лиану, мимо которой будет пролетать.
В данный момент Коко висит на первой лиане и хочет переместиться как можно дальше вправо. Помогите Коко и определите максимальный номер лианы, до которой она сможет добраться.
Входные данные
Первая строка входных данных содержит целое число N (2 ≤ N ≤ 105) — количество лиан.
Во второй строке записано целое число D (1 ≤ D ≤ 109) — расстояние между соседними лианами.
В каждой из следующих N строк записано целое число ai (1 ≤ ai ≤ 109) — на сколько метров вправо может прыгнуть Коко, находясь на i-й лиане.
Выходные данные
Выведите единственное целое число — максимальный номер лианы, до которой сможет добраться Коко.
1
ответ
На 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)
=====================
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)
0
·
Хороший ответ
28 декабря 2022 04:57
Остались вопросы?
Еще вопросы по категории Информатика
Обмен информацией между компьютерными сетями, в которых действуют разные сетевые протоколы, осуществляется с использованием: шлюзов файл-серверов...
Алгоритмом называется......
При уменьшении растрового изображения a) Качество не изменяется b) Качество улучшается c)Теряются мелкие детали d) Появляется ступенчатый эф...
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной ц...
Определите значение переменной s после выполнения этой программы: s = "ОБРУЧ" b="ЧЕБУРАШКА" a="РЕШЕБНИК" s = s[3:] +b[1:3]+ a[-3:]...
Все предметы 
