Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
27 декабря 2022 06:53
708
Задача 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
·
Хороший ответ
29 декабря 2022 06:53
Остались вопросы?
Еще вопросы по категории Информатика
20 баллов Сумма 10000 рублей положена в сберегательный банк, при этом прирост составляет 5% годовых. Составьте алгоритм, определяющий, через какой про...
Для генерации случайного числа из интервала [0, 1] необходимо использовать выражение *один правильный ответ random(11) random(2) random(1...
Что из перечисленного является инструментом для автоматизации действий веб-браузера? 1) Tux 2) Selenium 3) Seweb Как называется технология, котор...
1)Приведите 2-3 примера слов-омонимов, выражающих различные понятия. 2)Привведите 2-3 примера слов-синонимов,выражающих одно понятие....
Помгите пожалуйста. №1. Выберите верную запись формулы для электронной таблицы: 1. C3+4*D4 2. C3=C1+2*C2 3. A5B5+23 4. =A2*A3-A4 №2 Для пользовате...
Все предметы 
