Un diagramme de Young est un arrangement de boîtes dans des lignes justifiées à gauche et des colonnes justifiées en haut. Pour chaque case, tous les espaces au-dessus et à gauche sont occupés.
XXXXX
XXX
XXX
X
La longueur de crochet d'une boîte est le nombre de boîtes à sa droite dans sa ligne, et en dessous dans sa colonne, se comptant également une fois. Par exemple, la deuxième boîte a une longueur de crochet de 6:
X****
X*X
X*X
X
Voici toutes les longueurs de crochet:
86521
532
421
1
Votre objectif est de calculer le produit des longueurs de crochet, ici 8*6*5*2*1*5*3*2*4*2*1*1 = 115200
.
(Lisez la formule de la longueur du crochet si vous souhaitez savoir pourquoi cette expression est importante.)
Entrée: collection de tailles de lignes sous forme de nombres comme [5,3,3,1]
ou sous forme de symbole unaire répété comme [[1,1,1,1,1], [1,1,1], [1,1,1], [1]]
ou "XXXXX XXX XXX X"
. Vous pouvez vous attendre à ce que la liste soit triée par ordre croissant ou décroissant, comme vous le souhaitez. La liste sera non vide et ne contiendra que des entiers positifs.
Sortie: Le produit des longueurs de crochet, qui est un entier positif. Ne vous inquiétez pas des débordements d'entiers ou de l'exécution.
Les éléments intégrés traitant spécifiquement des diagrammes de Young ou des partitions entières ne sont pas autorisés.
Cas de test:
[1] 1
[2] 2
[1, 1] 2
[5] 120
[2, 1] 3
[5, 4, 3, 2, 1] 4465125
[5, 3, 3, 1] 115200
[10, 5] 798336000
{ee::+W%}_q~%z%:+:*
(19 octets) Format d'entrée:[[1][1 1 1][1 1 1][1 1 1 1 1]]