Suma de segmentos

Diseñad una función @suma_seg(f, n)@ que dada una lista ff de números y un entero no negativo nn retorna un booleano y un entero. El booleano será @True@ cuando alguna suma de un segmento inicial de ff supera a nn. En este caso el entero a devolver será la posición más pequeña que define un segmento inicial con esta propiedad. Cuando las sumas de todos los segmentos iniciales no superan a nn la función devolverá el booleano @False@ y el entero 1-1.

Para la lista f=[1,2,3,4,5,6]f= [1, -2, 3, 4, 5, 6] y n=10n = 10, el segmento inicial definido por la cuarta posición tiene como suma 12+3+4+5=111 - 2 + 3 + 4 + 5 = 11 y no es posible elegir una posición anterior a esta cuya suma supere a nn. En este caso el resultado de la función será @(True, 4)@

Ejemplo de sessión

Información del problema

Autoría: InfBesos

Generación: 2026-01-25T17:06:51.859Z

© Jutge.org, 2006–2026.
https://jutge.org