Problema
Depois de uma campanha de arrecadação, o tesoureiro do grêmio tem o valor que cada membro arrecadou e quer três números rápidos: o menor valor, o maior valor e a média.
Implemente simple_statistics(numbers).
Entrada
numbers: os valores arrecadados.
Saída
Retorne [minimum, maximum, average] como números. A média é a soma dividida pela quantidade, sem arredondar (aceita com tolerância de 0,000001). Para uma lista vazia, retorne uma lista vazia.
Restrições
0 ≤ tamanho de numbers ≤ 1000
−1 000 000 ≤ cada número ≤ 1 000 000
Exemplos
Entrada:
numbers = [40, 15, 70, 35]
Saída esperada:
expected = [15.0, 70.0, 40.0]
Entrada:
std::vector<long long> numbers = {40, 15, 70, 35};
Saída esperada:
std::vector<double> expected = {15.0, 70.0, 40.0};
Entrada:
long[] numbers = new long[] {40, 15, 70, 35};
Saída esperada:
double[] expected = new double[] {15.0, 70.0, 40.0};
Explicação
O menor é 15, o maior é 70 e a média é 160 / 4 = 40, então [15.0, 70.0, 40.0].
Entrada:
numbers = [5, 6]
Saída esperada:
expected = [5.0, 6.0, 5.5]
Entrada:
std::vector<long long> numbers = {5, 6};
Saída esperada:
std::vector<double> expected = {5.0, 6.0, 5.5};
Entrada:
long[] numbers = new long[] {5, 6};
Saída esperada:
double[] expected = new double[] {5.0, 6.0, 5.5};
Explicação
A média de 5 e 6 é 5,5, então [5.0, 6.0, 5.5].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Comece o mínimo e o máximo com o primeiro valor, e não com 0.
Dica 2
Vá acumulando a soma enquanto percorre a lista.
Dica 3
Converta para um tipo decimal antes de dividir a soma pela quantidade.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.