Distribuição do ouro

Mubashir e seu amigo Matt encontraram alguns montes de ouro. Eles decidiram seguir regras simples para dividir o ouro entre si.

  • O ouro será dividido em n montes.
  • Cada pessoa escolherá o maior monte de ouro, entre o da extremidade esquerda e o da extremidade direita.
  • Se os dois montes tiverem o mesmo peso, a pessoa escolherá o monte da esquerda.

Ajude-os criando uma função que receba um array de montes de ouro gold e retorne um array de dois elementos com [ouro de Mubashir, ouro de Matt].

Exemplos

gold_distribution([4, 2, 9, 5, 2, 7]) ➞ [14, 15]
# Mubashir escolherá 7. Montes restantes = [4, 2, 9, 5, 2]
# Matt escolherá 4. Montes restantes = [2, 9, 5, 2]
# Mubashir escolherá 2. Montes restantes = [9, 5, 2]
# Matt escolherá 9. Montes restantes = [5, 2]
# Mubashir escolherá 5. Montes restantes = [2]
# Matt escolherá 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 é o primeiro a escolher o ouro!