■ Titelbeschreibung
[Die wirtschaftlichste Datensicherungsmethode]
Es gibt mehrere Dateien, die durch das Brennen von Discs gesichert werden. Gehen Sie davon aus, dass die Kapazität jeder Disc 500 MB beträgt. Finden Sie die Dateiverteilungsmethode, die die geringste Anzahl an Discs verwendet.
Die Größe aller Dateien ist eine ganze Zahl von MB und überschreitet 500 MB nicht; Dateien können nicht aufgeteilt oder in Volumes gepackt werden.
Beschreibung eingeben
Ein Satz dateigroßer Daten
Ausgabebeschreibung
Anzahl der verwendeten Discs
Die Eingabe- und Ausgabebeispiele von Beispiel 1 dienen nur dem Debuggen, und die Hintergrundbeurteilungsdaten enthalten im Allgemeinen keine Beispiele.
eingeben
100.500.300.200.400
Ausgabe
3
Beispielbeschreibung
(100.400), (200.300), (500) 3 Scheiben reichen aus. Sowohl der Eingabe- als auch der Ausgabeinhalt enthalten keine Leerzeichen.
Python-Code-Implementierung:
from typing import List
def check(mid: int) -> bool:
ints = [500 for _ in range(mid)]
for i in range(len(nums)