Épiphanie – Épreuve régionale 2011

É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.