Alice e Bob stanno giocando un giochino. Innanzitutto, disegnano un albero da un nodo radice (indicato da un punto spesso), senza nodi interni, con numeri alle foglie. Qualsiasi nodo può avere un numero qualsiasi di figli.
Iniziamo dalla radice e la prima a giocare è Alice (A). Deve selezionare uno dei figli del nodo corrente. Quindi è il turno di Bob, e allo stesso modo seleziona un nodo figlio. Questo continua fino al raggiungimento di un nodo foglia.
Quando viene raggiunto un nodo foglia, il gioco termina. L'obiettivo di Alice è di terminare in un nodo con un valore il più grande possibile, e l'obiettivo di Bob di finire in un nodo con il valore più piccolo possibile.
Dato un albero in forma di matrice nidificata, restituisce il valore della foglia che verrà raggiunto se Alice e Bob giocano perfettamente.
Esempi:
18: [[67, [[100, [[67, 47], [86], 21, 16], [[46, [14], 35, 85], [71, [18, 63, 69], 99, 22], 3]]], [[18, 32, 42, 80]], [[36, 70], [86, 53, 46, 59], [[41], 86, 35]]], 3]
60: [[[84, 35], [44, 60]], [[24, 98], [16, 21]]]
58: [[53, 77], [58, [82, 41]], 52]
59: [[93, [100, 53], 58, 79], [63, 94, 59], [9, [55, 48]], [40, 10, 32]]
56: [[20, 10, [[[89, 22, 77, 10], 55], [24, 28, 30, 63]]], [[49, 31]], 17, 56]
0: [0]
Si può presumere che il nodo radice non sia mai un nodo foglia e punti ad almeno un nodo foglia. Puoi presumere che le foglie siano numeri non negativi.
Vince il codice più breve in byte.