Copiado al portapapeles
Descripción
Un vector de prefijos, también conocido como "prefix sum array" en inglés, es una estructura de datos que almacena la suma acumulativa de elementos de un arreglo. La idea básica es precalcular y almacenar las sumas parciales desde el inicio del arreglo hasta cada posición.
Dado un arreglo $A$ de longitud $n$, el vector de prefijos $P$ de $A$ se define de la siguiente manera:
$P[i]=A[0]+A[1]+…+A[i]$
para cada $i$ en el rango de $0$ a $n-1$. En otras palabras, $P[i]$ contiene la suma de todos los elementos en $A$ desde el inicio hasta la posición $i$.
Entrada
La primera linea de la entrada tiene un número $n$, $(1 \leq n \leq 10^{5})$, el cual representa la cantidad de elementos del vector $A$.
La segunda linea contiene $n$ enteros separados por un espacio, donde $(1 \leq A[i] \leq 10^{9})$
Salida
La salida consiste en una única linea: El vector $P$, debe existir un espacio entre cada par de elementos.
Ejemplo Entrada
6 1 2 2 3 1 9
Ejemplo Salida
1 3 5 8 9 18
Ayuda
2do. Parcial
Programación III
II/2023