Sumes parcials positives X54583


Statement
 

pdf   zip

html

Les sumes parcials d’una llista v d’enters són:

v[0]
v[0]+v[1]
v[0]+v[1]+v[2]
...
v[0]+v[1]+v[2]+...+v[len(v)-1]

Es demana una funció sumes_parcials_pos(v) que donada una llista d’enters v, retorni la llista que contingui les sumes parcials positives de la llista v, és a dir, les que siguin més grans que zero.

Per exemple, si v és [0, 3, -4, -5, 7], llavors les sumes parcials són

0
0+3 == 3
0+3+(-4) == -1
0+3+(-4)+(-5) == -6
0+3+(-4)+(-5)+7 == 1

i, per tant, s’ha de retornar la llista amb les dues sumes parcials que són positives

[3, 1] == [0+3, 0+3+(-4)+(-5)+7]

NO useu la funció de Python sum(v[i:j]).

Sample session
>>> sumes_parcials_pos([6, 3, -2, -5, 7])
[6, 9, 7, 2, 9]
>>> sumes_parcials_pos([0, 3, -4, -5, 7])
[3, 1]
>>> sumes_parcials_pos([])
[]
>>> sumes_parcials_pos([0, -1, -4, -2])
[]
Information
Author
InfBesos
Language
Catalan
Official solutions
Python
User solutions
Python