Question

Задача 4: Марсоход Учёные рассматривают участок поверхности Марса, который можно представить в виде последовательности точек с высотами H1, H2, ..., HN. Высота между двумя соседними точками меняется равномерно. Для исследований необходимо собрать информацию с любого отрезка участка поверхности, длина которого равна K. Для этого запланировано выбрать некоторую точку L, высадить туда марсоход и отправить его последовательно по точкам HL, HL+1, ..., HL+K. Марсоход работает от аккумулятора. На перемещение на одну единицу вверх марсоход тратит одну единицу энергии. При перемещении на одну единицу вниз марсоход накапливает одну единицу энергии. На горизонтальное перемещение энергия не тратится. Изначально у марсохода достаточно энергии, чтобы изучить любой отрезок интересующего учёных участка, а максимальный возможный запас аккумулятора не ограничен. Учёные хотят, чтобы для дальнейших исследований у марсохода осталось как можно больше энергии. Поэтому среди всех возможных вариантов им нужно найти такое L, чтобы итоговый запас аккумулятора после исследований оказался максимально возможным. Если таких L несколько, для определённости берется минимальное из возможных. Помогите учёным найти номер стартовой точки L. Входные данные В первой строке входных данных содержится целое число N (2 ≤ N ≤ 250.000) — количество точек на интересующем учёных участке поверхности Марса. Во второй строке содержится целое число K (1 ≤ K < N) — длина отрезка, который должен пройти марсоход. В следующих N строках вводятся целые числа H1, H2, ..., HN (1 ≤ Hi ≤ 109) — высоты точек. Выходные данные Выведите единственное целое число L — номер стартовой точки для марсохода. Ввод Вывод Ввод 5 2 1 2 4 3 1 Вывод 3 Пояснение Марсоход можно высадить в первой, второй или третьей точке. Если марсоход высадить в первой точке, то при переходе с высоты 1 на высоту 2 его энергия уменьшится на 1. Затем при переходе с высоты 2 на высоту 4 энергия уменьшится ещё на 2, получается, что всего за этот путь заряд энергии уменьшится на 3. Если марсоход высадить во второй точке, то при переходе с высоты 2 на высоту 4 его энергия уменьшится на 2. Затем при переходе с высоты 4 на высоту 3 энергия увеличится на 1, получается, что всего за этот путь заряд энергии уменьшится на 1. Наконец, если марсоход высадить в третьей точке, его энергия сначала увеличится на 1, потом увеличится ещё на 2, то есть всего за путь увеличится на 3. Таким образом, при равном стартовом заряде батареи максимальный запас у марсохода останется, если его высадить в третьей точке.

Answer 1

Ответ:

это нужно написать а(23-5) вот а ответ

Answer 2

Task 4: Mars Rover

To solve this task, we need to find the starting point L for the Mars rover that will allow it to have the maximum possible energy after exploring a given segment of the Martian surface.

The input consists of: - N, the number of points on the segment of the Martian surface (2 ≤ N ≤ 250,000). - K, the length of the segment that the rover needs to traverse (1 ≤ K < N). - N integers representing the heights of the points on the surface.

The output should be a single integer, L, which is the number of the starting point for the rover.

To find the optimal starting point, we need to consider the energy consumption of the rover when moving between points. The rover consumes one unit of energy when moving up one unit in height and accumulates one unit of energy when moving down one unit in height. No energy is consumed when moving horizontally.

To maximize the rover's