Ваня играет в компьютерную игру жанра аркады

Ваня играет в компьютерную игру жанра аркады.
На игровом поле размещены последовательно N платформ. Они пронумерованы справа
налево целыми числами от N до 1. Расстояние между соседними платформами составляет K
сантиметров. Игрок запускает шарик с 1 платформы.
Касаясь i-й платформы, шарик отбивается от нее рикошетом и летит вправо не более чем x i
сантиметров. Чтобы продолжить полет, во время рикошета шарик должен коснуться другой
платформы.
Цель игры, чтобы шарик как можно дальше отлетел вправо. Определите какой номер у
последней платформы, которой коснется шарик.
Формат входных данных
Входные данные – целые числа.Вводим каждое число с новой строки.
Первым вводим N –количество платформ,
вторым K–максимальное количество парсеков для гипер-прыжка,
На каждой следующей N строк вводим x i – на сколько сантиметров вправо отлетит шарик от i-
й платформы.
2≤N≤10 5 ,2≤K, x i ≤10 9 .
Формат выходных данных
Выведите одно целое число–номер последней платформы, от которой шарик отлетит.
Пример
Стандартный ввод Стандартный вывод
5 4
3
7
8
2
2
6
Пояснение к примеру.
В примере есть 5 платформ, а расстояние между ними равно 3 сантиметра. Отлетев от первой
платформы, шарик может отлететь максимум на 7 сантиметров, то есть он может коснуться второй и
третьей платформы. Шарику нужно коснуться второй платформы, потому что длина рикошета равна
8 сантиметрам, и это позволит ему долететь до четвёртой платформы. После четвертой площадки
полет шарика составит максимум 2 сантиметра, что не позволит достичь следующей платформы,
поэтому номер последней платформы будет 4.

0

tLO43mann, и в чем сложности?

0

раз нет сложностей значит помоги

0