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. - Em cada turno, a 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, ela 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
goldDistribution([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
goldDistribution([10, 1000, 2, 1]) ➞ [12, 1001]
goldDistribution([10, 9, 1, 2, 8, 4]) ➞ [16, 18]Observações
Mubashir é o primeiro a escolher seu ouro!