[pyar] Problemita

[Tordek]

On 10/06/10 18:52, Marcos Moyano wrote:

> B) Arrancando desde arriba (5) y moviéndonos para abajo a numeros

Y acá está la parte que lo hace dificil... no le hagas caso a esa parte.

1) Empezás desde abajo.
2) Por cada par de números de la fila actual, elegí el mayor.
3) Sumá la fila actual con la de arriba, hasta que quede un solo número.

    5
   9 6
  4 6 8
0 7 1 5

1) (0, 7, 1, 5)

2) (0,7,1,5) -> ((0,7), (7,1), (1,5)) => (7, 7, 5)
3) (7,7,5) + (4,6,8) => (11, 13, 13)

2') (11, 13, 13) -> ((11, 13), (13, 13)) => (13, 13)
3') (13, 13) + (9, 6) => (22, 19)

2'') (22, 19) -> ((22, 19)) => (22)
3'') (22) + (5) => 27.


triangle = [[5], [9,6], [4,6,8], [0,7,1,5]]
triangle.reverse()

previous_line = [0] * len(triangle[0])

for elt in triangle:
     current_line_max = map(max, zip(elt, elt[1:])) if len(elt) > 1 
else elt

     previous_line = [x + y for x, y in zip(previous_line, 
current_line_max)]

print previous_line



>
> Desde ya, mil gracias a los valientes :-)
>
> salu2
> Marcos
>
> --
> Some people, when confronted with a problem, think “I know, I'll use
> regular expressions.” Now they have two problems.
>
> Jamie Zawinski, in comp.emacs.xemacs
>
>
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/


-- 
Guillermo O. «Tordek» Freschi. Programador, Escritor, Genio Maligno.
http://tordek.com.ar :: http://twitter.com/tordek
http://www.arcanopedia.com.ar - Juegos de Rol en Argentina