Problem
Eine Fitness-App hat eine Klasse StepTracker. Beim Erzeugen bekommt sie ein Tagesziel min_active: Ein Tag gilt als aktiv, wenn seine Schrittzahl mindestens so groß ist. Statt die Klasse zu schreiben, verarbeitest du ihre Methodenaufrufe als Liste von Operationen:
add N: einen neuen Tag mitNSchritten speichern (keine Ausgabe).total: die Gesamtzahl der Schritte über alle gespeicherten Tage ausgeben.active: ausgeben, wie viele gespeicherte Tage aktiv sind.average: den Durchschnitt der Schritte pro Tag ausgeben, auf eine ganze Zahl abgerundet, oder 0, wenn noch kein Tag gespeichert ist.best: die meisten Schritte an einem einzelnen Tag ausgeben, oder 0, wenn noch kein Tag gespeichert ist.
Implementiere step_tracker(min_active, operations).
Eingabe
min_active: Die Schrittzahl, ab der ein Tag aktiv ist.
operations: Die Operationen, die der Reihe nach verarbeitet werden.
Ausgabe
Gib die Ausgaben der Abfrage-Operationen in der Reihenfolge zurück, in der sie anfallen.
Einschränkungen
1 ≤ min_active ≤ 100 000
0 ≤ Anzahl der Operationen ≤ 1000
0 ≤ N ≤ 100 000
Beispiele
Eingabe:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
Erwartete Ausgabe:
expected = [1, 25500, 8500, 12000]
Eingabe:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Erwartete Ausgabe:
std::vector<long long> expected = {1, 25500, 8500, 12000};
Eingabe:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Erwartete Ausgabe:
long[] expected = new long[] {1, 25500, 8500, 12000};
Erläuterung
Nach zwei Tagen erreicht nur 9000 die 8000, also ist active gleich 1. Danach ist die Gesamtzahl 25500, der Durchschnitt 25500 / 3 = 8500 und der beste Tag 12000.
Eingabe:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
Erwartete Ausgabe:
expected = [0, 0, 1, 4999]
Eingabe:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};
Erwartete Ausgabe:
std::vector<long long> expected = {0, 0, 1, 4999};
Eingabe:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};
Erwartete Ausgabe:
long[] expected = new long[] {0, 0, 1, 4999};
Erläuterung
Ohne Tage liefern beide Abfragen 0. 5000 zählt als aktiv, 4999 nicht, und (5000 + 4999) / 2 wird auf 4999 abgerundet.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Führe laufende Werte mit (Gesamtzahl, Tage, aktive Tage, bester Tag), statt immer wieder eine Liste zu durchsuchen.
Hinweis 2
Ein Tag ist aktiv, wenn die Schritte größer oder gleich dem Ziel sind.
Hinweis 3
Prüfe vor dem Dividieren, ob es null Tage gibt.
Erwartete Komplexität
Zeit O(q), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.