L'Atelier Monstre

L'objectif de ce problème est de partitionner un tableau d'entiers donné en le nombre maximal de sous-tableaux contigus. Pour chaque sous-tableau résultant, nous calculons sa valeur MEX (Minimum Excluded value), qui est le plus petit entier non négatif absent de cet ensemble. Le but est de construire un nouveau tableau contenant ces valeurs MEX ...

Problème JOI est un artisan de dango. Il existe N couleurs de dango, numérotées de 1 à N. JOI possède A_i dangos de la couleur i (pour 1 ≤ i ≤ N). Il peut sélectionner 3 dangos pour former une brochette. Les couleurs des trois dangos (c₁, c₂, c₃) doivent respecter les conditions suiventes : |c₁ - c₂| ≤ 1 |c₂ - c₃| ≤ 1 |c₃ - c₁| ≤ 1 Autrement ...