Energía para despegar
- O(n²) · Muy difícil
- Plan completo
- Python
- JavaScript
- listas
- ciclos
Enunciado
La base lunar vive de sus paneles: cada día juntan cierta energía, y el módulo necesita meta unidades para despegar. Los técnicos quieren saber cuántos días seguidos, como mínimo, bastan para juntarla.
Escribe una función que reciba energia, la lista de lo que se juntó cada día (enteros mayores que 0; puede venir vacía), y meta, un entero mayor que 0. Regresa un entero: el menor número de días seguidos cuya energía suma meta o más. El tramo puede empezar en cualquier día, y un solo día cuenta si alcanza. Si ni sumando todos los días se llega a la meta, o la lista viene vacía, regresa 0.
Con [2, 3, 1, 2, 4, 3] y meta 7, ningún día solo llega a 7, pero los dos últimos suman 4 + 3 = 7: la respuesta es 2.
Ejemplos
El del ejemplo
[2, 3, 1, 2, 4, 3], 7 → 2
Tres días al final
[1, 2, 3, 4, 5], 11 → 3
Un solo día basta
[3, 9, 2], 8 → 1
No alcanza
[1, 2, 1], 10 → 0
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def tramo_corto(energia, meta):
passJavaScript
function tramoCorto(energia, meta) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.