Problème
Une appli de fitness possède une classe StepTracker. Elle est créée avec un objectif min_active : un jour est considéré comme actif si son nombre de pas est au moins égal à cet objectif. Au lieu d'écrire la classe, vous traitez ses appels de méthodes sous forme d'une liste d'opérations :
add N: enregistre un nouveau jour avecNpas (aucune sortie).total: affiche le total des pas sur tous les jours enregistrés.active: affiche le nombre de jours enregistrés qui sont actifs.average: affiche la moyenne de pas par jour, arrondie à l'entier inférieur, ou 0 si aucun jour n'est enregistré.best: affiche le plus grand nombre de pas en une journée, ou 0 si aucun jour n'est enregistré.
Implémentez step_tracker(min_active, operations).
Entrée
min_active : le nombre de pas qui rend une journée active.
operations : les opérations, traitées dans l'ordre.
Sortie
Renvoyez les résultats des opérations de requête dans l'ordre où elles se produisent.
Contraintes
1 ≤ min_active ≤ 100 000
0 ≤ nombre d'opérations ≤ 1 000
0 ≤ N ≤ 100 000
Exemples
Entrée :
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
Sortie attendue :
expected = [1, 25500, 8500, 12000]
Entrée :
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Sortie attendue :
std::vector<long long> expected = {1, 25500, 8500, 12000};
Entrée :
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Sortie attendue :
long[] expected = new long[] {1, 25500, 8500, 12000};
Explication
Après deux jours, seul 9000 atteint 8000, donc active vaut 1. Ensuite, le total est 25500, la moyenne vaut 25500 / 3 = 8500 et le meilleur jour est 12000.
Entrée :
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
Sortie attendue :
expected = [0, 0, 1, 4999]
Entrée :
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};
Sortie attendue :
std::vector<long long> expected = {0, 0, 1, 4999};
Entrée :
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};
Sortie attendue :
long[] expected = new long[] {0, 0, 1, 4999};
Explication
Sans aucun jour, les deux requêtes donnent 0. 5000 compte comme actif mais pas 4999, et (5000 + 4999) / 2 arrondi à l'entier inférieur donne 4999.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Tenez des valeurs à jour (total, nombre de jours, jours actifs, meilleur jour) au lieu de reparcourir une liste.
Indice 2
Un jour est actif quand son nombre de pas est supérieur ou égal à l'objectif.
Indice 3
Vérifiez qu'il y a au moins un jour avant de diviser.
Complexité attendue
temps O(q), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.