Angenommen, wir haben zwei Arrays p und c, jedes Array hat D Elemente und es gibt eine weitere Zahl G. Bedenken Sie, dass bei einem Programmierwettbewerb jede Frage anhand ihres Schwierigkeitsgrads bewertet wird. Die Punktzahl der Frage p[i] beträgt 100i. Diese p[1] + ... + p[D]-Probleme sind allesamt Probleme im Wettbewerb. Benutzer auf Programmierwebsites haben einen numerischen Gesamtscore. Der total_score des Benutzers ist die Summe der folgenden zwei Elemente.
Grundpunktzahl: Die Summe der Punktzahlen aller gelösten Probleme
Belohnung: Wenn der Benutzer alle Probleme mit einer Punktzahl von 100i löst, wird zusätzlich zur Basispunktzahl eine perfekte Belohnung c[ i] wird erhalten.
Amal ist neu im Wettbewerb und hat noch keine Probleme gelöst. Sein Ziel ist es, eine Gesamtnote von G oder mehr zu erreichen. Wir müssen herausfinden, wie viele Probleme er mindestens lösen muss, um dieses Ziel zu erreichen.
Wenn die Eingabe also G = 500; P = [3, 5]; C = [500, 800] ist, beträgt die Ausgabe 3
Um dieses Problem zu lösen, befolgen wir die folgenden Schritte:
Sehen wir uns zum besseren Verständnis die Implementierung unten an: -
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
|
1 |
|
Das obige ist der detaillierte Inhalt vonC++-Programm zum Ermitteln der Mindestpunktzahl, die zum Erreichen einer G-Punktzahl erforderlich ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!