Distribución del oro

Mubashir y su amigo Matt encontraron varios montones de oro. Decidieron seguir unas reglas sencillas para repartirse el oro.

  • El oro se dividirá en n montones.
  • Cada persona elegirá el montón de oro más grande, ya sea el del extremo izquierdo o el del extremo derecho.
  • Si ambos montones pesan lo mismo, la persona elegirá el montón de la izquierda.

Ayúdalos creando una función que reciba un arreglo de montones de oro gold y devuelva un arreglo de dos elementos con [oro de Mubashir, oro de Matt].

Ejemplos

gold_distribution([4, 2, 9, 5, 2, 7]) ➞ [14, 15]
# Mubashir elegirá 7, montones restantes = [4, 2, 9, 5, 2]
# Matt elegirá 4, montones restantes = [2, 9, 5, 2]
# Mubashir elegirá 2, montones restantes = [9, 5, 2]
# Matt elegirá 9, montones restantes = [5, 2]
# Mubashir elegirá 5, montón restante = [2]
# Matt elegirá 2
# Mubashir = 7+2+5 = 14, Matt = 4+9+2 = 15

gold_distribution([10, 1000, 2, 1]) ➞ [12, 1001]

gold_distribution([10, 9, 1, 2, 8, 4]) ➞ [16, 18]

Notas

¡Mubashir elige primero su montón de oro!