Vous devez écrire un programme ou une fonction qui reçoit une liste de chiffres en entrée et en sortie ou renvoie la plus grande somme réalisable en mettant ces chiffres dans un carré.
L'entrée contiendra toujours un nombre carré de chiffres. Un exemple de disposition carrée pour l'entrée 9 1 2 3 4 5 6 7 7
pourrait être
677
943
125
La somme est calculée comme la somme de toutes les lignes et colonnes. Pour l'arrangement ci-dessus, la somme serait 677 + 943 + 125 + 691 + 742 + 735 = 3913
. Notez que ce n'est pas la somme maximale, donc ce n'est pas la sortie attendue.
Contribution
- Une liste de longueur
n^2
(n>=1
) contenant des chiffres non nuls (1-9
).
Production
- Un entier, la plus grande somme atteignable avec les chiffres d'entrée placés dans un carré.
Exemples
L'exemple de format est input => output
.
5 => 10
1 2 3 4 => 137
5 8 6 8 => 324
9 1 2 3 4 5 6 7 7 => 4588
2 4 9 7 3 4 2 1 3 => 3823
8 2 9 4 8 1 9 3 4 6 3 8 1 5 7 1 => 68423
5 4 3 6 9 2 6 8 8 1 6 8 5 2 8 4 2 4 5 7 3 7 6 6 7 => 836445
C'est le golf de code, donc l'entrée la plus courte gagne.