Рус № 3 Странная планета Ограничение по времени: 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: Понимание входных данных

У нас есть две даты: дата начала (D1, M1, Y1) и дата окончания (D2, M2, Y2). Также известно, сколько месяцев в году (N) и длительность каждого из них (L1, L2, ..., LN).

Шаг 2: Учитываем разные случаи

Нужно разбирать различные сценарии в зависимости от даты начала и окончания:

1. Если эксперимент начинается и заканчивается в одном месяце и году:

   • Расчет будет простым: D2 - D1 + 1 (включаем оба дня).

2. Если даты находятся в одном году, но в разных месяцах:

   • Считаем оставшиеся дни в месяце начала: L[M1] - D1 + 1
   • Добавляем все дни между месяцами:
     • Все дни в полных месяцах между M1 и M2.
   • Считаем дни в месяце окончания до D2: D2.

3. Если даты находятся в разных годах:

   • Считаем оставшиеся дни в месяце начала.
   • Добавляем все дни в полных месяцах до конца года.
   • Считаем дни в первых месяцах следующего года до M2.
   • Добавляем дни в месяце окончания.

Шаг 3: Пример реализации

Вот пример алгоритма, который можно использовать для решения данной задачи:

def calculate_experiment_duration(D1, M1, Y1, D2, M2, Y2, N, month_lengths):
    total_days = 0

    if Y1 == Y2:
        # Один год
        if M1 == M2:
            total_days = (D2 - D1 + 1)
        else:
            # Остаток дней в первом месяце
            total_days += (month_lengths[M1 - 1] - D1 + 1)
            # Полные месяцы между
            for m in range(M1, M2 - 1):
                total_days += month_lengths[m]
            # Дни в последнем месяце
            total_days += D2
    else:
        # Разные годы
        # Остаток дней в первом месяце
        total_days += (month_lengths[M1 - 1] - D1 + 1)
        # Полные месяцы в текущем году
        for m in range(M1, N):
            total_days += month_lengths[m]
        # Полные годы между
        for y in range(Y1 + 1, Y2):
            for l in month_lengths:
                total_days += l
        # Дни в месяце окончания до D2
        for m in range(0, M2 - 1):
            total_days += month_lengths[m]
        total_days += D2

    return total_days

# Пример входных данных
D1 = 40
M1 = 4
Y1 = 2024
D2 = 45
M2 = 4
Y2 = 2024
N = 7
month_lengths = [30, 31, 29, 72, 28, 30, 31] # длины месяцов (пример)

print(calculate_experiment_duration(D1, M1, Y1, D2, M2, Y2, N, month_lengths))

Шаг 4: Вывод

Этот код позволяет нам посчитать продолжительность эксперимента в днях, учитывая все нюансы дат, месяцев и их длительности. Попробуйте использовать его для своих задач, подставив необходимые значения и смотря на результаты!