AlgoPark #2 : la grande Roue

Mission

Tu es toujours à AlgoPark, le parc délirant imaginé par le Dr. Loop il y a maintenant plus de 15 ans. Après avoir remis à plat le système de files d’attente, tu t’attaques désormais à une autre mécanique essentielle : la grande roue du parc, célèbre pour ses nacelles colorées et ses rotations vertigineuses !

Cette attraction, adorée des familles, fonctionne grâce à un système de répartition en nacelles, que le Dr. Loop a lui-même programmé… sauf que son algorithme commence à montrer des signes de fatigue. Trop de nacelles sont utilisées inutilement, et l’efficacité est en berne. Il est temps d’analyser ce fonctionnement et d’en reproduire la logique pour, bientôt, mieux l’optimiser.

Règles

Les visiteurs montent dans la grande roue par groupes, chaque groupe étant constitué de 1 à 4 personnes. Ces groupes sont traités dans leur ordre d’arrivée. Tu disposes d’un tableau groups, contenant la taille de chaque groupe, dans l’ordre où ils se présentent.

Chaque nacelle peut accueillir jusqu’à 4 personnes. Lorsque tu remplis une nacelle :

• Si un groupe ne rentre pas dans la nacelle en cours, une nouvelle nacelle est lancée immédiatement pour l’accueillir.
• Une fois une nacelle lancée, elle part, même si elle n’est pas pleine.
• Les groupes ne sont pas scindés : un groupe va toujours dans la même nacelle.

Tu dois retourner le nombre total de nacelles utilisées ainsi que combien de personnes sont montées dans la dernière nacelle.

Par exemple Si les groupes sont : [2, 3, 1, 2]

• Groupe 1 (2 personnes) → nacelle 1 (2/4)
• Groupe 2 (3 personnes) → trop grand pour nacelle 1 (2 + 3 > 4) → nacelle 2 (3/4)
• Groupe 3 (1 personne) → nacelle 2 (4/4)
• Groupe 4 (2 personnes) → nacelle 3 (2/4)

Résultat attendu : 3_2
(3 nacelles utilisées, 2 personnes dans la dernière)