Interval de suma zero X29941


Statement
 

pdf   zip

Dissenya la funció @intervalo_suma_cero(f, i)@ que, donada una llista ff d’enters i un enter ii tal que 0i<len(f)0 \le i < len(f), retorni el valor més petit jij \ge i tal que la suma dels elements de ff desde la posició ii fins la posició jj sumin zero. Si no hi ha tal valor, retornarà -1.

Exemple de sessió

Sample session
>>> intervalo_suma_cero([1,2,3,-5,-3,2,8,-8],0)
5
>>> intervalo_suma_cero([1,2,3,-5,-3,2,8,-8],1)
3
>>> intervalo_suma_cero([1,2,3,-5,-3,2,8,-8],5)
-1
Information
Author
InfBesos
Language
Catalan
Translator
InfBesos
Original language
English
Other languages
English Spanish
Official solutions
Python
User solutions
Python