Prologin
2024
Énoncé¶
C'est l'épiphanie, Joseph Marchand doit se couper une part de gâteau des rois. En fait, la brioche ne l'a jamais intéressé ; non, ce qu'il aime, ce sont les fruits confits. Tradition familiale oblige, il va se servir une part de gâteau. Déterminer les endroits où couper de sorte à ce que Joseph obtienne la plus petite part contenant au moins une fois chaque fruit confit.
Entrée¶
- Sur la première ligne, le nombre N de fruits confits.
- Sur la deuxième ligne, une chaîne de caractères de longueur N représentant les fruits confits sur le gâteau des rois.
Sortie¶
La taille de la plus petite part contenant tous les fruits confits.
Contraintes¶
- 1 <= N <= 100
- Les fruits confits sont représentés par des lettres minuscules, donc il y en a au plus 26.