Все задачи
Средне Решено: 0 Процент решений: 0%

Подсчёт воскресений

Посчитайте месяцы в диапазоне лет, которые начинаются с воскресенья.

Чему вы научитесь

  • Применять правило високосных лет григорианского календаря
  • Отслеживать день недели по мере прохождения дней
  • Считать события в диапазоне месяцев

Условие

Клуб собирается первого числа каждого месяца, и если встреча выпадает на воскресенье, устраивают бранч. Посчитайте по григорианскому календарю месяцы с января года 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

Примеры

Пример 1
Ввод:
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.

Пример 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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.