Странная планета Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента — D1M1Y1 (день, месяц, год), а дата окончания — D2M2Y2 . Однако выяснилось, что календарь этой планеты отличается от земного — в году N месяцев, i -й месяц года имеет длительность Li дней. Помогите космонавту рассчитать, сколько дней продлится эксперимент на этой планете, учитывая, что в его продолжительность входят дни начала и окончания.
Формат входных данных Первая строка содержит целое число D1 (1≤D1≤105 ) — день начала эксперимента. Вторая строка содержит целое число M1 (1≤M1≤105 ) — месяц начала эксперимента. Третья строка содержит целое число Y1 (1≤Y1≤105 ) — год начала эксперимента. Четвёртая строка содержит целое число D2 (1≤D2≤105 ) — день окончания эксперимента. Пятая строка содержит целое число M2 (1≤M2≤105 ) — месяц окончания эксперимента. Шестая строка содержит целое число Y2 (1≤Y2≤105 ) — год окончания эксперимента. Седьмая строка содержит целое число N (1≤N≤105 ) — число месяцев в году на странной планете. Следующие N строк содержат N целых чисел Li (1≤Li≤105 ) по одному числу в строке — длительности месяцев на странной планете. Гарантируется, что дата окончания эксперимента не раньше даты начала и что обе даты корректны.
Формат выходных данных Выведите одно целое число — продолжительность эксперимента, выраженную в днях. Обратите внимание, что ответ может превышать возможное значение 32 ‑битной целочисленной переменной, поэтому необходимо использовать 64 ‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Система оценки Решения, правильно работающие при M1=M2 , Y1=Y2 , будут оцениваться в 15 баллов. Решения, правильно работающие при Y1=Y2 , будут оцениваться в 40 баллов.
Замечание В первом примере дата начала эксперимента — 40.4.2024 (день.месяц.год), дата окончания — 45.4.2024 . Легко видеть, что эксперимент начинается и заканчивается в одном месяце одного года и длится с 40 по 45 день включительно, то есть 6 дней. Во втором примере дата начала эксперимента 40.4.2024 , дата окончания 2.2.2025 . Всего в году 7 месяцев. Продолжительность месяца с номером 4 равна 72 дням. В эксперимент войдут последние 33 дня четвёртого месяца 2024 года, полностью войдут пятый, шестой и седьмой месяцы 2024 , первый месяц 2025 и два дня второго месяца 2025 года.
Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента —
D1M1Y1
(день, месяц, год), а дата окончания —
D2M2Y2
. Однако выяснилось, что календарь этой планеты отличается от земного —
в году N
месяцев, i
-й месяц года имеет длительность Li
дней.
Помогите космонавту рассчитать, сколько дней продлится эксперимент на этой планете, учитывая, что в его продолжительность входят дни начала и окончания.
Формат входных данных
Первая строка содержит целое число D1
(1≤D1≤105
) —
день начала эксперимента.
Вторая строка содержит целое число M1
(1≤M1≤105
) —
месяц начала эксперимента.
Третья строка содержит целое число Y1
(1≤Y1≤105
) —
год начала эксперимента.
Четвёртая строка содержит целое число D2
(1≤D2≤105
) —
день окончания эксперимента.
Пятая строка содержит целое число M2
(1≤M2≤105
) —
месяц окончания эксперимента.
Шестая строка содержит целое число Y2
(1≤Y2≤105
) —
год окончания эксперимента.
Седьмая строка содержит целое число N
(1≤N≤105
) —
число месяцев в году на странной планете.
Следующие N
строк содержат N
целых чисел Li
(1≤Li≤105
) по одному числу в строке —
длительности месяцев на странной планете.
Гарантируется, что дата окончания эксперимента не раньше даты начала и что обе даты корректны.
Формат выходных данных
Выведите одно целое число —
продолжительность эксперимента, выраженную в днях.
Обратите внимание, что ответ может превышать возможное значение 32
‑битной целочисленной переменной, поэтому необходимо использовать 64
‑битные целочисленные типы данных (тип int64
в языке Pascal, тип long long в C++, тип long в Java и C#).
Система оценки
Решения, правильно работающие при M1=M2
, Y1=Y2
, будут оцениваться в 15
баллов.
Решения, правильно работающие при Y1=Y2
, будут оцениваться в 40
баллов.
Замечание
В первом примере дата начала эксперимента —
40.4.2024
(день.месяц.год), дата окончания —
45.4.2024
. Легко видеть, что эксперимент начинается и заканчивается в одном месяце одного года и длится с 40
по 45
день включительно, то есть 6
дней.
Во втором примере дата начала эксперимента 40.4.2024
, дата окончания 2.2.2025
. Всего в году 7
месяцев. Продолжительность месяца с номером 4
равна 72
дням. В эксперимент войдут последние 33
дня четвёртого месяца 2024
года, полностью войдут пятый, шестой и седьмой месяцы 2024
, первый месяц 2025
и два дня второго месяца 2025
года.
Ввод
Вывод
40
4
2024
45
4
2024
7
12
3
60
72
40
22
5
6
40
4
2024
2
2
2025
7
12
3
60
72
40
22
5
114
Код
Python 3