Problema
Ver original (inglés)Construye una suma acumulada: el valor en la posición i es la suma de todos los números desde la posición 0 hasta i.
Implementa running_sum(numbers).
Entrada
numbers: La lista de enteros.
Salida
Devuelve la lista de totales acumulados.
Restricciones
0 ≤ longitud ≤ 100,000; los totales caben en un entero de 64 bits
Ejemplos
Ejemplo 1
Entrada:
numbers = [1, 2, 3, 4]
Salida esperada:
expected = [1, 3, 6, 10]Entrada:
std::vector<long long> numbers = {1, 2, 3, 4};
Salida esperada:
std::vector<long long> expected = {1, 3, 6, 10};Entrada:
long[] numbers = new long[] {1, 2, 3, 4};
Salida esperada:
long[] expected = new long[] {1, 3, 6, 10};Explicación
Totales hasta el momento: 1, 1+2=3, 3+3=6, 6+4=10.
Ejemplo 2
Entrada:
numbers = [5, -5, 5]
Salida esperada:
expected = [5, 0, 5]Entrada:
std::vector<long long> numbers = {5, -5, 5};
Salida esperada:
std::vector<long long> expected = {5, 0, 5};Entrada:
long[] numbers = new long[] {5, -5, 5};
Salida esperada:
long[] expected = new long[] {5, 0, 5};Explicación
Totales: 5, 0, 5.
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.