affiche juste le code, pas d'explications !
- User
System: affiche juste le code, pas d'explications ! User: Tu es un développeur python3 expérimenté, et tu dois concevoir un programme en python (avec des commentaires en français, sans utiliser de librairies externes, sans
if __name__=="__main__":, avec type hints, et en privilégiant les algorythmes a complexité constante (O(1)) et/ou complexité linéaire (O(n))). Le programme va recevoir les données en entrée sur la stdin, et doit répondre sur la stdout. Fabrique moi un programme python qui résout le problème (énoncé en markdown) suivant :Équilibre du futur
Vous souhaitez intégrer la Brigade du Temps, équipe d'élite composée uniquement de méta-humains capables de voir dans le futur. En rassemblant les meilleurs méta-humains, la Brigade est d'une aide précieuse pour anticiper certains événements néfastes à l'Humanité et la Planète, et les prévoyants et en proposant des solutions optimales avant même qu'ils adviennent.
La Brigade est composée de 4 Ordres : la Prévoyance, l'Innovation, la Sagesse et la Protection. Aujourd'hui c'est le grand jour : après des mois de préparation, vous allez passer l'ultime examen pour intégrer l'Ordre de l'Innovation. Vous devrez montrer que vous êtes un méta-humain, et l'un des meilleurs.
Vous rentrez dans la salle de test où vous attends un officier, ainsi qu'une gigantesque carte de la ville. Une des missions de l'Ordre de l'Innovation est de garantir l'approvisionnement énergétique aux fonctions vitales de la ville. Votre test consistera à prédire les catastrophe pouvant endommager le réseau, et d'examiner le réseau.
Chaque ligne alimente 3 zones différentes de la ville, et la charge sur chaque ligne doit être à peu près équilibrée entre ces 3 zones. Écrivez un programme qui détermine si une ligne électrique donnée est équilibrée ou non.
Données
Entrée
Ligne 1 : une chaîne de caractères de longueur comprise entre 3 et 20, représentant la charge sur une ligne donnée. Un caractère représente une unité de charge. La charge est répartie sur 3 zones, représentées par
A,BetC.Sortie
Votre programme devra renvoyer sur la sortie standard
YESsi la ligne est équilibrée,NOsinon. Pour être équilibrée, il faut que le nombre de charge sur chaque zone (A, B et C) diffère de 2 unités ou moins entre chaque zone.Exemples
Exemple 1
ABCABCABBSur cette ligne, il y a 3 charges sur
A, 4 charges surBet 2 surC. Il y a donc un écart maximal de 2 charges sur la ligne (entreBetC). Cette ligne est donc équilibrée, il faudra renvoyerYESExemple 2
ABBBBCSur cette ligne, il y a un écart de charge de 3. Il faudra donc renvoyer
NOAssistant: - Assistant
def est_equilibree(ligne: str) -> str: # Compter le nombre de charges pour chaque zone count_a = ligne.count('A') count_b = ligne.count('B') count_c = ligne.count('C') # Calculer les différences maximales entre les comptes des zones max_diff = max(abs(count_a - count_b), abs(count_b - count_c), abs(count_a - count_c)) # Vérifier si la différence maximale est de 2 ou moins return "YES" if max_diff <= 2 else "NO" # Lire la ligne de charge à partir de l'entrée standard import sys ligne = sys.stdin.read().strip() # Afficher si la ligne est équilibrée print(est_equilibree(ligne))