Ответ по предмету Математика: Запишите дроби : больше 0.4 но меньше 0.5

Предмет: Русский язык, автор: azizergasboev40

Сколько словосочитаний в предложении:Душа поэта получает толчок из внешнего мира

6 лет назад

Предмет: Информатика, автор: SeeUSyn

Сдать решение задачи 4-Марсоход
Полный балл: 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 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 — номер стартовой точки для марсохода.

Система оценки
В этой задаче 25 тестов, помимо теста из условия, каждый из которых независимо оценивается в 4 балла.

Решения, правильно работающие при K = 1, будут оцениваться не менее, чем в 20 баллов.

Решения, правильно работающие при N ≤ 500, будут оцениваться не менее, чем в 40 баллов.

Примеры
Ввод

Вывод

Пояснение

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.
Таким образом, при равном стартовом заряде батареи максимальный запас у марсохода останется, если его высадить в третьей точке.
python

6 лет назад

Предмет: Русский язык, автор: to7495569

1)Укажите слово, в котором написание зависит от наличия или отсутствия следующего за корнем суффикса *
Загорелый
Загар
Прикасание
2)Укажите НЕверное суждение: *
морфемика — раздел науки о языке, в котором изучают части речи
морфемика — раздел науки о языке, в котором изучают части слова
суффикс служит для образования новых слов
3)Найдите слово с чередующейся безударной гласной в корне. *
Перегородка
Загородный
Загорать
Горный
4)В какой строке во всех словах пишется буква А? *
г…ревать, г…рит, з…ря
к…саются, оз…рили, заг...р
рик…сновение, заг…рится, пол…жение
5)Перепишите предложения, вставьте пропущенные буквы, оформите условие выбора буквы. 1. Утренняя з…ря заг…релась на горизонте. 2. Луч солнца сначала к…сается моей щеки, а потом оз…ряет всю комнату. 3. Когда луч к…снётся р…стений, они тоже проснутся. *
Ответ
6)Укажите слово, в котором написание зависит от ударения *
Прикасаться
Прикоснуться
Прогореть
7)В слове ВЫГОРАТЬ выбор чередующейся гласной в корне зависит *
от суффикса, стоящего после корня
от ударения
от согласной, на которую оканчивается корень
от проверочного слова
8)Укажите способ образования слова: подберёзовик * *
приставочный
суффиксальный
приставочно-суффиксальный
9)Из данного ниже предложения выпишите слово с чередующейся гласной в корне. Тогда моё сердце загоралось жалостью и сочувствием. *
Найдите лишнее слово. *
окрасить
огарок
замереть
собирать
10)Укажите слово, образованное способом сложения *
переход
пешеход
пешеходный
11)Укажите слово, образованное суффиксальным способом *
бездельник
братик
премилый

6 лет назад

Предмет: Литература, автор: garfolost

Составе цитатный план рассказа о хлестакове
1-7 явление 2 действие

10 лет назад

Предмет: Математика, автор: руслан33333

3x-8=x+14 помогите пожалуйста

10 лет назад

Запишите дроби : больше 0.4 но меньше 0.5

Ответы