Problema
Ver original (inglês)Construa uma soma acumulada: o valor na posição i é a soma de todos os números da posição 0 até i.
Implemente running_sum(numbers).
Entrada
numbers: A lista de inteiros.
Saída
Retorne a lista dos totais acumulados.
Restrições
0 ≤ tamanho ≤ 100.000; totais cabem em um inteiro de 64 bits
Exemplos
Exemplo 1
Entrada:
numbers = [1, 2, 3, 4]
Saída esperada:
expected = [1, 3, 6, 10]Entrada:
std::vector<long long> numbers = {1, 2, 3, 4};
Saída esperada:
std::vector<long long> expected = {1, 3, 6, 10};Entrada:
long[] numbers = new long[] {1, 2, 3, 4};
Saída esperada:
long[] expected = new long[] {1, 3, 6, 10};Explicação
Totais até o momento: 1, 1+2=3, 3+3=6, 6+4=10.
Exemplo 2
Entrada:
numbers = [5, -5, 5]
Saída esperada:
expected = [5, 0, 5]Entrada:
std::vector<long long> numbers = {5, -5, 5};
Saída esperada:
std::vector<long long> expected = {5, 0, 5};Entrada:
long[] numbers = new long[] {5, -5, 5};
Saída esperada:
long[] expected = new long[] {5, 0, 5};Explicação
Totais: 5, 0, 5.
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.