Однажды Боба изобрел странную машину времени, которая могла перемещаться назад во времени не более чем на 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 и менее часов назад.
import datetime
m = 12
d = 12
year = 2020
y2021 = datetime.date(year=2021, month=m, day=d)
for i in range(20):
year += 1
y = datetime.date(year=year, month=m, day=d)
da = datetime.datetime.isoweekday(y)
print(da)
if 7 == da :
print("Sunday")
print(y)
elif 6== da :
print("Saturday")
print(y)
elif 5== da :
print("friaday")
print(y)
elif 4== da:
print("Tuesday")
print(y)
elif 3== da:
print("Wensday")
print(y)
elif 2 == da:
print("Вторник")
print(y)
elif 1 == da:
print("Monday")
print(y)
Объяснение:
ҚАНДЫ ШАЙҚАС – КӨЗ АЛДЫҢДА
Әлемнің 13 мемлекеті қатысқан халықаралық әскери шара Беларуссияның Брест қаласында өтті. «Брест қамалы – 1941 жыл, 22 маусым» деп аталатын фестиваль осымен алтыншы рет өткізілді. Осыдан тура 75 жыл бұрын Ұлы Отан соғысы дәл осы Брест қамалын қорғаудан басталған болатын. Халықаралық фестивальға 500-ден астам адам қатысты. Олардың қатарында қазақстандық «Атырау-Брест» экспедициясының сарбаздары да болды. Отан соғысының алғашқы күнінде Гитлердің жоспары бойынша Брест қамалын 8 сағатта жаулап алып, әрі қарай Кеңес Одағының территориясына емін-еркін өту еді. Неміс әскері біздің жауынгерлердің тегеурінді қарсылығына тап болды. Жан аямай соғысқан ерлердің арасында қазақстандықтар да аз болмады.