yuliyayulyafe
17.06.2022 20:35

Однажды Боба изобрел странную машину времени, которая могла перемещаться назад во времени не более чем на x часов. Спустя некоторое время некая организация услышала об изобретении и похитила Бобу, чтобы он изобрел для них полноценную машину времени. Пупа, друг Бобы, решил вернуться в момент изобретения машины времени, чтобы товарища. До своего похищения Боба успел улучшить машину времени три раза. К сожалению, Пупа не умеет считать, поэтому просит вас подсчитать минимальное количество перемещений во времени, которое ему потребуется для предотвращения похищения друга.

Входные данные
Первая строка содержит единственное целое число x(1≤x≤106−3) — максимальное количество часов, на которое можно осуществить перемещения во времени на момент изобретения машины времени.

Вторая строка содержит две даты s и e (01.01.1950≤s
Следующие три строки содержат информацию об улучшениях, которая включает дату улучшения qi (s
Все даты даны в формате «DD.MM.», где DD — день, MM — месяц, — год. Во вселенной Бобы и Пупы в любом году 12 месяцев, в любом месяце 30 дней, в любом дне 24 часа.

Считать, что изобретение машины времени и все события ее улучшения происходили в полдень.

Считать, что свой первый прыжок Пупа делает в полдень.

Для лучшего понимания хронологии событий смотрите примечание.

Выходные данные
Выведите одно целое число — минимальное количество перемещений во времени, которое необходимо сделать, чтобы вернуться в момент изобретения машины времени.

Система оценки
Максимальный за задачу: 100.

Пример
входные данные
24
23.10.2020 23.12.2020
29.10.2020 28
23.11.2020 64
12.12.2020 85
выходные данные
36
Примечание

Пояснение ко входным данным примера.

Пупа должен отправиться в в 12:00 23.12.2020 года. Он за некоторое количество прыжков должен попасть в 12:00 23.10.2020 года.

На интервале с 12:00 23.10.2020 года до 12:00 23.12.2020 года машина времени была улучшена три раза.

Первое улучшение было сделано в 12:00 29.10.2020 года.

Второе улучшение было сделано в 12:00 23.11.2020 года.

Третье улучшение было сделано в 12:00 12.12.2020 года.

Это означает, что любой прыжок из точки времени между 12:00 23.10.2020 года и 11:59 29.10.2020 года может быть выполнен на 24 и менее часов назад. Любой прыжок из точки времени между 12:00 29.10.2020 года и 11:59 23.11.2020 года может быть выполнен на 28 и менее часов назад. Любой прыжок из точки времени между 12:00 23.11.2020 года и 11:59 12.12.2020 года может быть выполнен на 64 и менее часов назад. Любой прыжок из точки времени после 12:00 12.12.2020 года может быть выполнен на 85 и менее часов назад.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ArianaZimanina
09.04.2020 04:59

Если будете сдавать в тестирующей системе, то вместо string, лучше использовать массив char - работает быстрее.

var n,i,k,p,mx,mxj: integer;

   s: array[1..100000] of char;

begin

 readln(n);

 for i:=1 to n do read(s[i]);

 k:=0; p:=0;

 mx:=0; mxj:=0;

 for i:=1 to n do

 begin

   if s[i]='G' then k:=k+1

   else

   begin

     if p=1 then

     begin

       p:=0;

       if s[i-1]='G' then  

       if (k>mxj) then mxj:=k;

       k:=0;

     end

     else

     begin

       if k>0 then p:=1;

       if k>mx then mx:=k;

     end;

   end;  

 end;

 if mx>mxj then k:=mx+1

 else k:=mxj+1;

 if k=1 then k:=0;

 writeln(k);

end.

0,0(0 оценок)
Ответ:
клубочек333
31.07.2020 00:58

Объяснение:

рлллолшчллы пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук пук тра3 я не знаю почему у тебя так же когда ты один ты постоянно пишешь звонишь хотя бы тоже поела и все больше ничего я не знаю почему у тебя р от меня надо было с 33333месяцев Тогда и 44беседовать

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота