DE
RU
EN
ES
ZH
FR
PT
AR
HI
🎉 Glückwunsch! 🎉
Du hast die Aufgabe hervorragend gelöst! Es war schwierig, aber du hast die Lösung gefunden. Du bist dem Meister einen Schritt näher! Mach weiter so.
Lektion 9. Sets
Schwierigkeit:
Aufgabe«Streiks»
💻 Python
Das politische Leben eines Landes ist sehr lebhaft. Das Land hat & nbsp;
rn k & nbsp; politische Parteien, von denen jede regelmäßig einen nationalen Streik ankündigt. Die Tage, an denen mindestens eine der Parteien den Streik ankündigt, vorausgesetzt, es ist kein Samstag oder Sonntag (an denen niemand arbeitet), werden der Wirtschaft des Landes großen Schaden zufügen. Die i-te Partei kündigt die Streiks streng alle
rn b_i & nbsp; Tage an, beginnend mit dem Tag mit der Nummer & nbsp; a_i . Das heißt, die i-te Partei kündigt Streiks an den Tagen & nbsp; a_i , & nbsp; a_i + b_i , & nbsp; a_i + 2 * b_i & nbsp; usw. an. Wenn an einem Tag mehrere Parteien einen Streik ausrufen, wird dies als ein landesweiter Streik betrachtet. Im Kalender des Landes gibt es
rn n & nbsp; nummerierte Tage, beginnend mit eins. Der erste Tag des Jahres ist Montag, der sechste und siebte Tag des Jahres & nbsp; & mdash; sind Wochenenden, die Woche besteht aus sieben Tagen. In der ersten Zeile sind die Zahlen
n & nbsp; und & nbsp; k gegeben. Danach folgen & nbsp; k & nbsp; Zeilen, die die Streikpläne beschreiben. Die i-te Zeile enthält die Zahlen & nbsp; a_i & nbsp; und & nbsp; b_i . Sie müssen die Anzahl der Streiks bestimmen, die in diesem Land während des Jahres stattgefunden haben. Eingabeformat
In der ersten Zeile werden zwei ganze Zahlen eingegeben: n (Anzahl der Tage im Jahr) und K (Anzahl der politischen Parteien).
In den folgenden K Zeilen werden Paare von ganzen Zahlen A_I und B_I eingegeben, wobei A_I der Tag des Beginns der Streiks der i-ten Partei ist und B_I das Intervall zwischen den Streiks der i-ten Partei ist.
In den folgenden K Zeilen werden Paare von ganzen Zahlen A_I und B_I eingegeben, wobei A_I der Tag des Beginns der Streiks der i-ten Partei ist und B_I das Intervall zwischen den Streiks der i-ten Partei ist.
Ausgabeformat
Geben Sie eine ganze Zahl ein – die Gesamtzahl der Streiktage im Jahr
Beispiel
Eingabe
14 3
3 3
7 7
2 7
Ausgabe
Hinweis
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Entwicklerlösung
