Problema
Um clube se reúne no primeiro dia de cada mês, e as reuniões que caem em um domingo ganham um café da manhã especial. Conte os meses de janeiro de start_year a dezembro de end_year cujo primeiro dia é um domingo, usando o calendário gregoriano. Como referência: 1º de janeiro de 2023 foi um domingo. Lembre-se da regra do ano bissexto: divisível por 4, exceto os anos de virada de século, que precisam ser divisíveis por 400.
Implemente counting_sundays(start_year, end_year).
Entrada
start_year: o primeiro ano, contado a partir de janeiro.
end_year: o último ano, contado até dezembro.
Saída
Retorne a quantidade de meses nesse intervalo cujo primeiro dia é um domingo.
Restrições
1600 ≤ start_year ≤ end_year ≤ 2400
Exemplos
Entrada:
start_year = 2023
end_year = 2023
Saída esperada:
expected = 2
Entrada:
long long start_year = 2023;
long long end_year = 2023;
Saída esperada:
long long expected = 2;
Entrada:
long start_year = 2023;
long end_year = 2023;
Saída esperada:
long expected = 2;
Explicação
Em 2023, só janeiro e outubro começaram em um domingo, então a resposta é 2.
Entrada:
start_year = 2024
end_year = 2025
Saída esperada:
expected = 3
Entrada:
long long start_year = 2024;
long long end_year = 2025;
Saída esperada:
long long expected = 3;
Entrada:
long start_year = 2024;
long end_year = 2025;
Saída esperada:
long expected = 3;
Explicação
Em 2024 foram setembro e dezembro, e em 2025 foi junho: 3 meses.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Descubra o dia da semana de 1º de janeiro do ano inicial a partir de uma data conhecida ou use uma fórmula de dia da semana.
Dica 2
Passar para o mês seguinte desloca o dia da semana pelo número de dias do mês, módulo 7.
Dica 3
Fevereiro tem 29 dias nos anos bissextos: divisíveis por 4, mas os anos de virada de século só quando divisíveis por 400.
Complexidade esperada
tempo O(years), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.