Клуб собирается первого числа каждого месяца, и если встреча выпадает на воскресенье, устраивают бранч. Посчитайте по григорианскому календарю месяцы с января года start_year по декабрь года end_year, первое число которых пришлось на воскресенье. Точка отсчёта: 1 января 2023 года было воскресеньем. Не забудьте правило високосных лет: год високосный, если делится на 4, но годы, кратные 100, должны делиться на 400.
Реализуйте counting_sundays(start_year, end_year).
Входные данные
start_year: первый год, считая с января.
end_year: последний год, включая декабрь.
Выходные данные
Верните количество месяцев в этом диапазоне, первое число которых приходится на воскресенье.
Ограничения
1600 ≤ start_year ≤ end_year ≤ 2400
Примеры
Ввод:
start_year = 2023
end_year = 2023
Ожидаемый вывод:
expected = 2
Ввод:
long long start_year = 2023;
long long end_year = 2023;
Ожидаемый вывод:
long long expected = 2;
Ввод:
long start_year = 2023;
long end_year = 2023;
Ожидаемый вывод:
long expected = 2;
Пояснение
В 2023 году с воскресенья начались только январь и октябрь, поэтому ответ 2.
Ввод:
start_year = 2024
end_year = 2025
Ожидаемый вывод:
expected = 3
Ввод:
long long start_year = 2024;
long long end_year = 2025;
Ожидаемый вывод:
long long expected = 3;
Ввод:
long start_year = 2024;
long end_year = 2025;
Ожидаемый вывод:
long expected = 3;
Пояснение
В 2024 году это сентябрь и декабрь, в 2025 году июнь: 3 месяца.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Найдите день недели 1 января начального года по известной дате или с помощью формулы дня недели.
Подсказка 2
При переходе к следующему месяцу день недели сдвигается на длину этого месяца по модулю 7.
Подсказка 3
В високосные годы в феврале 29 дней: год должен делиться на 4, но годы, кратные 100, високосные, только если делятся на 400.
Ожидаемая сложность
время O(years), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.