Задача 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 — номер стартовой точки для марсохода.
Объяснение:
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент:
КЛЮЧЕВОЕ СЛОВО:
сомики
меченосцы
гуппи
КОЛИЧЕСТВО САЙТОВ, ДЛЯ КОТОРЫХ ДАННОЕ СЛОВО ЯВЛЯЕТСЯ КЛЮЧЕВЫМ:
250
200
500
По запросу сомики & гуппи было найдено 0 сайтов, по запросу сомики & меченосцы - 20 сайтов, а по запросу меченосцы & гуппи - 10 сайтов.
Сколько сайтов будет найдено по запросу сомики | месячном | Гуам?
Для скольких сайтов рассматриваемого сегмента ложно высказывание "Сомикм ключевое слово сайта ИЛИ меченцы - ключевое слово сайта"?
• обнаружение зараженных объектов;
• дезактивация вирусов;
• восстановление пораженных объектов (« лечение »).
Существует три типа объектов, подверженных заражению компьютерными вирусами:
• носители;
• файлы;
• записи баз данных.
Обнаружение вируса состоит в выявлении зараженного объекта. Решение, что с ним делать, должен принять и выполнить сам пользователь. Демонстрационные и пробные версии антивирусных программ часто работают в режиме «только обнаружение».
Дезактивация вируса состоит в отключении активного вируса и блокировании средств его запуска. При этом возможно «вычищение» вируса из оперативной памяти, корректировка файлов, используемых при загрузке системы, перенос зараженных файлов в отдельный каталог (карантин) для последующего изучения. Последний прием обычно применяется, если вирус обнаружен в момент копирования файла на компьютер. Файл, временно помещенный в специальную папку, не может быть запущен ни случайно, ни автоматически.
При лечении вирус уничтожается и восстанавливается прежнее состояние системы. Это возможно, потому что вирус скрывает свое присутствие и зараженная программа должна работать точно так же, как и незараженная. Поэтому в файле, пораженном вирусом, как правило, остается все, что необходимо для его восстановления.