Alice et Bob jouent à un petit jeu. Tout d'abord, ils dessinent un arbre à partir d'un nœud racine (indiqué par un point épais), sans nœuds internes, avec des nombres aux feuilles. Tout nœud peut avoir n'importe quel nombre d'enfants.
Nous commençons à la racine, et le premier à jouer est Alice (A). Elle doit sélectionner l'un des enfants du nœud actuel. Ensuite, c'est au tour de Bob, et il sélectionne également un nœud enfant. Cela continue jusqu'à ce qu'un nœud feuille soit atteint.
Lorsqu'un nœud feuille est atteint, la partie est terminée. C'est le but d'Alice de se terminer sur un nœud avec une valeur aussi grande que possible, et le but de Bob de se terminer sur un nœud avec une valeur aussi petite que possible.
Étant donné un arbre sous forme de tableau imbriqué, retournez la valeur de la feuille qui sera atteinte si Alice et Bob jouent parfaitement.
Exemples:
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]
Vous pouvez supposer que le nœud racine n'est jamais un nœud feuille et pointe vers au moins un nœud feuille. Vous pouvez supposer que les feuilles sont des nombres non négatifs.
Le code le plus court en octets gagne.