Задача 4: Путешествие по джунглямГорилла Коко очень любит путешествовать по своим родным джунглям с помощью лиан.
Всего в джунглях есть Nлиа, расположенных друг за другом и пронумерованных слева направо цельми числами от 1 до N Расстояние между соседними
лианами составляет метров. Находясь на й лиане, Коко может совершить прыжок с нее не более, чем на а, метров вправо. В процессе прыжка Коко должна
зацепиться за какую то друго лиану, мимо которой будет пролетать.
В данный момент Коко висит на первой лиане и хочет переместиться как можно дальше вправо. Помогите Кожо и определите максимальный номер лианы, до
которой она сможет добраться.
Входные данные
Первая строка входных данных содержит целое число N (2 N 10°) - количество лиан.
Во второй строке записано целое число (1 «D 10°) - расстояние между соседними лианами.
В каждой из следующих строк записано целое число а (1 as 10°) - на сколько метров вправо может прыгнуть Кока, находясь на ній лиане
Выходные данные
Выведите единственное целое число - максимальный номер лианы, до которой сможет добраться Коно .
Система оценки
Решения, работающие при N 15, будут набирать не менее 16 баллов.
Решения, работаюшие при D. 1, будут набирать не менее 12 баллов
Решения, работающие при N 2000, будут набирать не менее 56 баллов.

1 ответ

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

Megamozg

2170

на 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)
=========================

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

29 декабря 2022 04:07

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

Найти нужный

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

Составьте блок-схему алгоритма определения количества четных чисел среди заданных целых чисел А, В и С. Десять баллов!... Для решения задач по информатике нужно знать таблицу степеней число 2. Ответь на вопрос с помощью таблицы степеней числа 2: каков информационный вес 1... Минимальным элементом изображения в векторном графическом редакторе является: 1. пиксель 2. растр 3. символ 4. графический примитив 5. вектор... Добрый день,помогите с выполнением заданий. Ребенок на больничном, пропустил тему,а я родитель не понимаю. На фото индивидуальное задание, самоподгото... Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный объем стать...