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 :Bobsleigh sur gazon
La célèbre épreuve de bobsleigh sur gazon approche à grands pas et vous devez aider les organisateurs à placer autant de bobsleigh que possible dans Central Park. Mais il y a un problème : le parc contient des arbres qui risquent de gêner la disposition des bobsleigh.
Vous disposez d'une carte (carrée) du parc sur laquelle les arbres sont représentés par des X et les espaces libres par des . et devez trouver le nombre maximum de bobsleighs que vous pouvez placer dans le parc. Les bobsleighs sont des segments horizontaux de 1x4 cases et ne peuvent pas être placés sur les arbres. Quel est le nombre maximal de bobsleighs que vous pouvez placer dans le parc ? Notez bien que chaque bobsleigh doit être placé horizontalement : les règles du bobsleigh sur gazon sont impénétrables !
Données
Entrée
Ligne 1 : Un entier N (au plus 100) représentant le nombre de lignes et de colonnes du terrain.
N lignes suivantes : Une série de
Ncaractères, des.sur les cases libres, et desXsur les cases contenant un arbre.Sortie
Le nombre maximum de bobsleigh que vous pouvez placer dans le parc.
Exemple
Pour l'entrée :
5 ....X X.... ..... ..X.. X...XLa sortie attendue est :
3En effet, on peut placer trois bobsleighs de la façon suivante (notez bien qu'on ne vous demande pas de renvoyer un tel placement, mais juste le nombre maximum de bobsleighs que l'on peut placer)
1111X X2222 3333. ..X.. X...XAssistant:
- Assistant
def count_bobsleighs(n: int, park_map: list[str]) -> int: # Initialise le compteur de bobsleighs bobsleigh_count = 0 # Parcourt chaque ligne du parc for line in park_map: # Compte le nombre de points consécutifs (espaces libres) free_space = 0 for char in line: if char == '.': free_space += 1 else: free_space = 0 # Chaque groupe de 4 espaces libres consécutifs permet de placer un bobsleigh if free_space == 4: bobsleigh_count += 1 free_space = 0 # Retourne le nombre total de bobsleighs placés return bobsleigh_count def main(): import sys input = sys.stdin.read data = input().splitlines() # Lecture du nombre de lignes et de colonnes depuis la première ligne n = int(data[0]) # Lecture des N lignes suivantes pour obtenir la carte du parc park_map = data[1:n+1] # Calcule et affiche le nombre maximum de bobsleighs result = count_bobsleighs(n, park_map) print(result) main()
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.