Todos os desafios
Médio 0 resolvidos 0% de aceitação

Classe contador de passos

Simule um objeto contador de passos: registre os passos de cada dia e responda consultas de total, dias ativos, média e melhor dia.

O que você vai aprender

  • Modelar uma classe como atributos mais métodos
  • Atualizar contadores à medida que chegam novos dados
  • Tratar consultas feitas antes de qualquer dado registrado

Problema

Ver original (inglês)

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 com N passos (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

Exemplo 1
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.

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.