Problema
Um app de atividade física tem uma classe StepTracker. Ela é criada com uma meta min_active: um dia conta como ativo quando o número de passos é pelo menos essa meta. Em vez de escrever a classe, você vai processar as chamadas de método como uma lista de operações:
add N: registra um novo dia comNpassos (sem saída).total: informa o total de passos de todos os dias registrados.active: informa quantos dias registrados são ativos.average: informa a média de passos por dia, arredondada para baixo, ou 0 se nenhum dia foi registrado.best: informa o maior número de passos em um único dia, ou 0 se nenhum dia foi registrado.
Implemente step_tracker(min_active, operations).
Entrada
min_active: o número de passos que torna um dia ativo.
operations: as operações, processadas em ordem.
Saída
Retorne as respostas das operações de consulta na ordem em que acontecem.
Restrições
1 ≤ min_active ≤ 100 000
0 ≤ número de operações ≤ 1000
0 ≤ N ≤ 100 000
Exemplos
Entrada:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
Saída 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"};
Saída 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"};
Saída esperada:
long[] expected = new long[] {1, 25500, 8500, 12000};
Explicação
Depois de dois dias, só o de 9000 atinge 8000, então active é 1. Em seguida, o total é 25500, a média é 25500 / 3 = 8500 e o melhor dia tem 12000.
Entrada:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
Saída 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"};
Saída 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"};
Saída esperada:
long[] expected = new long[] {0, 0, 1, 4999};
Explicação
Sem nenhum dia, as duas consultas dão 0. 5000 conta como ativo, mas 4999 não, e (5000 + 4999) / 2 arredondado para baixo dá 4999.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Mantenha valores acumulados (total, dias, dias ativos, melhor dia) em vez de percorrer uma lista de novo.
Dica 2
Um dia é ativo quando os passos são maiores ou iguais à meta.
Dica 3
Verifique se há zero dias antes de dividir.
Complexidade esperada
tempo O(q), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.