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 estará dividido en
nmontones. - En cada turno, la persona elegirá el montón de oro más grande entre el del extremo izquierdo y el del extremo derecho.
- Si ambos montones pesan lo mismo, 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
goldDistribution([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
goldDistribution([10, 1000, 2, 1]) ➞ [12, 1001]
goldDistribution([10, 9, 1, 2, 8, 4]) ➞ [16, 18]Notas
¡Mubashir elige su oro primero!