Задача Задача №1997526
А
А
Ограничение по времени: 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
Для решения данной задачи необходимо подсчитать количество дней между двумя датами, учитывая особенности календаря на новой планете. Рассмотрим шаги, которые помогут нам выполнить эту задачу.
Шаги решения
Считывание входных данных:
- Нам даны начальная и конечная дата эксперимента, а также информация о длительности месяцев на планете.
Создание функции для подсчета дней с начала года:
- Создать функцию, которая вычисляет количество дней с начала года до заданной даты. Это включает суммирование дней в полных месяцах и добавление дней в текущем месяце.
Подсчет дней с начала года для обеих дат:
- Вычислить общее количество дней для начальной даты (D1, M1, Y1) и конечной даты (D2, M2, Y2).
Расчет продолжительности эксперимента:
- Для определения продолжительности эксперимента нужно вычесть дни на начальной дате из дней на конечной дате и добавить один, чтобы включить оба дня (начальный и конечный).
Код решения
В предложенном решении на Python будет реализовано следующее:
def days_in_year_until(date, month_lengths):
day, month, year = date
total_days = sum(month_lengths[:month - 1]) + day
return total_days
def total_days_until(date, month_lengths):
day, month, year = date
total_days = (year - 1) * sum(month_lengths) # Полные годы
total_days += days_in_year_until(date, month_lengths) # Дни в текущем году
return total_days
# Считываем входные данные.
D1 = int(input())
M1 = int(input())
Y1 = int(input())
D2 = int(input())
M2 = int(input())
Y2 = int(input())
N = int(input())
month_lengths = [int(input()) for _ in range(N)]
# Вычисляем общее количество дней с начала для обеих дат.
start_days = total_days_until((D1, M1, Y1), month_lengths)
end_days = total_days_until((D2, M2, Y2), month_lengths)
# Рассчитываем количество дней эксперимента.
experiment_days = end_days - start_days + 1 # включаем оба дня
# Выводим результат.
print(experiment_days)
Объяснение кода:
days_in_year_until- эта функция подсчитывает, сколько дней прошло в текущем году до заданной даты.total_days_until- эта более комплексная функция учитывает дни во всех полных годах и добавляет дни в текущем году.- Мы затем считываем входные данные, распределяем их в соответствующие переменные и рассчитываем продолжительность эксперимента.
Таким образом, данный код позволяет корректно вычислить количество дней, в течение которых будет проводиться эксперимент на новой планете, учитывая странный календарь.
