• 1
    Entrada e saída
    • Tarefas
  • 2
    Condições
    • Tarefas
  • 3
    Loop for
    • Tarefas
  • 4
    Strings
    • Tarefas
  • 5
    Loop while
    • Tarefas
  • 6
    Listas
    • Tarefas
  • 7
    Matrizes 2D
    • Tarefas
  • 8
    Dicionários
    • Tarefas
  • 9
    Conjuntos
    • Tarefas
  • 10
    Funções e recursão
    • Tarefas
  • к

Lição 9. Sets

Dificuldade:

Tarefa«Greves»

💻 Python
A vida política de um país é muito movimentada. O país tem & nbsp; k & nbsp; partidos políticos, cada um dos quais anuncia regularmente uma greve nacional. Os dias em que pelo menos um dos partidos anuncia a greve, desde que não seja sábado ou domingo (quando ninguém trabalha), causarão grandes danos à economia do país.
rn
O i-ésimo partido anuncia greves estritamente a cada b_i & nbsp; dias, começando a partir do dia com o número & nbsp; a_i . Ou seja, o i-ésimo partido anuncia greves nos dias & nbsp; a_i , & nbsp; a_i + b_i , & nbsp; a_i + 2 * b_i & nbsp; etc. Se em algum dia vários partidos declararem greve, isso é considerado uma única greve nacional.
rn
No calendário do país, há n & nbsp; dias numerados, começando com um. O primeiro dia do ano é segunda-feira, o sexto e o sétimo dias do ano & nbsp; & mdash; são fim de semana, a semana consiste em sete dias.
rn
Na primeira linha, são dados os números n & nbsp; e & nbsp; k . Em seguida, há & nbsp; k & nbsp; linhas descrevendo os cronogramas das greves. A i-ésima linha contém os números & nbsp; a_i & nbsp; e & nbsp; b_i . Você precisa determinar o número de greves que ocorreram neste país durante o ano.

Formato de entrada

Dois inteiros são introduzidos na primeira linha: n (número de dias em um ano) e K (número de partidos políticos).
Nas K linhas seguintes, pares de inteiros são introduzidos como A_I e B_I, onde A_I é o dia do início das greves do I-ésimo partido, e B_I é o intervalo entre as greves do I-ésimo partido.

Formato de saída

Insira um número inteiro — o número total de dias de greve durante o ano.

Exemplo

Entrada

14 3
3 3
7 7
2 7

Saída

Dica

There will be no clue here, decide for yourself!

main.py
Teste 1
Teste 2
Teste 3
Teste 4
Teste 5
Teste 6
Teste 7
Teste 8
Teste 9
Teste 10
Solução do desenvolvedor

🎉 Parabéns! 🎉

Você resolveu a tarefa brilhantemente! Foi difícil, mas você encontrou a solução certa. Você está um passo mais perto de dominar a programação! Continue assim.

AD

Publicidade

red-snake blue-snake green-snake

Executando seu código...

Assistente de IA

Olá! Sou seu assistente de programação. Faça qualquer pergunta sobre Python — posso explicar funções, métodos e ajudá-lo com a tarefa atual!