Saltar al contenido

Menor inicio para un recorrido positivo

Fácil#running-sum#prefix-minimum~10 min

La misión

Problema

Eliges un número entero positivo como valor inicial y luego le sumas los números de una lista uno por uno, de izquierda a derecha. Devuelve el menor valor inicial con el que el total acumulado nunca baja de 1 en ningún paso.

Ejemplos

Input:  nums = [-3, 2, -3, 4, 2]
Output: 5
Por qué: 5 pasa por 2, 4, 1, 5, 7, mientras que 4 llegaría a 0 después del tercer paso
Input:  nums = [1, 2]
Output: 1
Por qué: el total solo crece, así que funciona el menor inicio positivo
Input:  nums = [1, -2, -3]
Output: 5
Por qué: caso límite: el punto más bajo llega justo al final

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

¿Lo que te frena es la idea y no el código? Gas Station lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio