Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента D_{1}*M_{1}*Y_{1} день, месяц, год), а дата окончания D_{2}*M_{2}*Y_{2} Однако выяснилось, что календарь этой планеты отличается от земного в году № месяцев, 1-й месяц года имеет длительность L_{i} дней. Помогите космонавту рассчитать, сколько дней продлится эксперимент на этой планете, учитывая, что в его продолжительность входят дни начала и окончания.

Для решения этой задачи нужно сначала перевести даты начала и окончания эксперимента в дни от начала отсчета (например, от 01.01.0001 года). Затем нужно пройтись по всем дням между этими датами, учитывая особенности календаря планеты.

Пример кода на Python:

def is_leap_year(year):
    if year % 400 == 0:
        return True
    if year % 100 == 0:
        return False
    if year % 4 == 0:
        return True
    return False

def days_in_year(year, month_lengths):
    days = 0
    for i in range(1, year):
        if is_leap_year(i):
            days += 1
    for i in range(1, len(month_lengths)):
        days += month_lengths[i]
    return days

def days_in_month(month, month_lengths):
    days = 0
    for i in range(1, month):
        days += month_lengths[i]
    return days

def experiment_days(start_date, end_date, month_lengths):
    total_days = 0
    total_days += days_in_year(end_date[2], month_lengths) + days_in_month(end_date[1], month_lengths) + end_date[0]
    total_days -= days_in_year(start_date[2], month_lengths) + days_in_month(start_date[1], month_lengths) + start_date[0]
    return total_days + 1

# Пример использования
start_date = (1, 1, 2022) # день, месяц, год начала эксперимента
end_date = (1, 1, 2023) # день, месяц, год окончания эксперимента
month_lengths = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] # список длительности месяцев

result = experiment_days(start_date, end_date, month_lengths)
print(result)

Этот код сначала определяет, является ли год високосным, затем вычисляет количество дней в году и месяце, и, наконец, вычисляет общее количество дней между двумя датами.