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
nmontes. - Cada pessoa escolherá o maior monte de ouro, seja o da extremidade esquerda ou 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, monte restante = [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]Observações
Mubashir é o primeiro a escolher seu monte de ouro!