Problema
Una app de ejercicio tiene una clase StepTracker. Se crea con una meta min_active: un día cuenta como activo cuando sus pasos son al menos ese número. En lugar de escribir la clase, procesa sus llamadas a métodos como una lista de operaciones:
add N: registra un día nuevo conNpasos (no produce salida).total: produce el total de pasos de todos los días registrados.active: produce cuántos de los días registrados son activos.average: produce el promedio de pasos por día, redondeado hacia abajo a un entero, o 0 si no hay ningún día registrado.best: produce la mayor cantidad de pasos en un solo día, o 0 si no hay ningún día registrado.
Implementa step_tracker(min_active, operations).
Entrada
min_active: la cantidad de pasos con la que un día se considera activo.
operations: las operaciones, que se procesan en orden.
Salida
Devuelve las salidas de las operaciones de consulta en el orden en que ocurren.
Restricciones
1 ≤ min_active ≤ 100,000
0 ≤ número de operaciones ≤ 1,000
0 ≤ N ≤ 100,000
Ejemplos
Entrada:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
Salida esperada:
expected = [1, 25500, 8500, 12000]
Entrada:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Salida esperada:
std::vector<long long> expected = {1, 25500, 8500, 12000};
Entrada:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
Salida esperada:
long[] expected = new long[] {1, 25500, 8500, 12000};
Explicación
Después de dos días, solo 9000 llega a 8000, así que active da 1. Luego el total es 25500, el promedio es 25500 / 3 = 8500 y el mejor día es 12000.
Entrada:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
Salida esperada:
expected = [0, 0, 1, 4999]
Entrada:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};
Salida esperada:
std::vector<long long> expected = {0, 0, 1, 4999};
Entrada:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};
Salida esperada:
long[] expected = new long[] {0, 0, 1, 4999};
Explicación
Sin días, las dos consultas dan 0. 5000 cuenta como activo pero 4999 no, y (5000 + 4999) / 2 redondeado hacia abajo da 4999.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Lleva valores acumulados (total, días, días activos, mejor día) en lugar de volver a recorrer una lista.
Pista 2
Un día es activo cuando sus pasos son mayores o iguales que la meta.
Pista 3
Comprueba si hay cero días antes de dividir.
Complejidad esperada
tiempo O(q), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.