Aufgabenplanung
Themenbeschreibung
Um die Rechenleistung der GPU voll auszuschöpfen,
ist es notwendig, möglichst viele Aufgaben zur Ausführung an die GPU zu übergeben.
Nun gibt es ein Aufgaben-Array, und
die Array-Elemente repräsentieren die Anzahl der darin neu hinzugefügten Aufgaben Das sind 1 Sekunden,
und jede Sekunde gibt es neue Aufgaben.
Angenommen, die GPU Es können maximal n Aufgaben gleichzeitig ausgeführt werden, und
eine Ausführung dauert 1 Sekunde.
Unter der Bedingung, dass die GPU nicht im Leerlauf ist, wie lange dauert es mindestens? um die Ausführung abzuschließen.
Beschreibung eingeben
Der erste Parameter ist die maximale Anzahl von Aufgaben, die die GPU ausführen kann. Der Wertebereich liegt zwischen 1 und 10.000. Der
zweite Parameter ist die Länge des Aufgabenarrays und der Wertebereich liegt zwischen 1 und 10.000. Der
dritte Parameter ist die Aufgabe Array und der Zahlenbereich liegt zwischen 1 und 10000
Ausgabebeschreibung
Wie viele Sekunden es dauert, alle Aufgaben auszuführen
Beispiel eins
eingeben
3
5
1 2 3 4 5
Ausgabe
6