Interval de suma zero X29941


Statement
 

pdf   zip

html

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

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