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 :Anatomie d'une chute
L'épreuve de saut d'obstacle consiste en une succession de murs placés les uns après les autres le long du parcours. Ces murs, opaques, sont peints soit en blanc, soit en noir.
Vous tenez à ce que les cavaliers et cavalières puissent visualiser au mieux leur course et les obstacles à venir lorsqu'ils sont positionnés en début de piste. Or, étant donné que les murs sont tous placés les uns à la suite des autres, il est possible qu'un mur soit complètement caché, s'il est positionné derrière un mur au moins aussi haut que lui. De plus, il est également possible que plusieurs murs paraissent, aux yeux du cavalier ou de la cavalière en début de piste, comme un seul et même mur.
Prenons l'exemple des trois murs suivants:
- le mur
A, situé devant, a une hauteur de2et est de couleurWhite, - le mur
B, situé au milieu, a une hauteur de2et est de couleurBlack, - le mur
C, situé derrière, a une hauteur de4et est de couleurWhite.
Le mur
Bétant placé derrière un mur aussi haut que lui, il est de fait complètement caché. Seuls restent visibles les mursAetC, qui ont la même couleur, et paraissent ainsi comme un seul et unique mur.Les murs ont déjà été placés. En vue de réarranger les obstacles pour éviter toute confusion, vous voulez compter le nombre de murs pouvant se confondre avec d'autres, toujours du point de vue des cavaliers et cavalières situés en début de piste.
Données
Entrée
Ligne 1 : Un entier
N, représentant le nombre de murs.Ligne 2 à N+1 : Un entier
H, représentant la hauteur du mur, suivi de la chaîne de caractèresBlackouWhite.L'entier
Nest compris entre1et10000inclus. Chaque entierHest compris entre1et100inclus.Sortie
Le nombre de murs pouvant porter à confusion.
Exemple
Pour l'entrée :
5 1 Black 2 Black 3 White 4 Black 5 BlackVotre programme devra renvoyer :
4Chaque mur est plus grand que tous ceux placés avant. Ainsi, aucun n'est caché. Puisque le premier mur à la même couleur que le deuxième, ces deux peuvent se confondre. Il en va de même pour le quatrième et cinquième, ce qui fait un total de 4 murs pouvant porter à confusion.
Pour l'entrée :
6 3 White 2 White 4 White 1 White 4 White 5 WhiteVotre programme devra renvoyer :
3Ici, le deuxième, quatrième et cinquième mur sont obstrués par des murs placé avant. Il reste alors 3 murs visibles depuis le départ. Puisqu'ils partagent tous les même couleur, ils peuvent tous porter à confusion.
Pour l'entrée :
4 1 White 3 Black 5 White 7 BlackVotre programme devra renvoyer :
0Dans cet exemple, aucun mur n'est caché. Puisque les couleurs alternent, aucun mur ne peux porter à confusion avec un autre le suivant ou le précédant. Assistant:
- le mur
- Assistant
def calculate_confusing_walls(n: int, walls: list[tuple[int, str]]) -> int: # Initialisation de la hauteur maximale vue jusqu'à présent max_height = 0 # Initialisation de la couleur du dernier groupe de murs présents au final last_visible_color = "" # Nombre total de murs pouvant porter à confusion confusing_walls = 0 for height, color in walls: # Si le mur est visible (plus grand que les murs précédents) if height > max_height: # Mettre à jour la hauteur maximale vue max_height = height # Vérifier si la couleur du mur visible est la même que le dernier groupe visible if color == last_visible_color: # Incrémenter les murs pouvant être confondus confusing_walls += 1 else: last_visible_color = color confusing_walls += 1 return confusing_walls import sys input = sys.stdin.read data = input().splitlines() # Lecture du nombre de murs n = int(data[0]) # Lire les murs et leurs propriétés walls = [(int(line.split()[0]), line.split()[1]) for line in data[1:n+1]] # Calcul des murs pouvant porter à confusion result = calculate_confusing_walls(n, walls) # Sortie du résultat print(result)
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.