Skip to main content

Demi-finale 2004, épreuve machine - Netiquette

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

250 ms

Énoncé

La RFC 1855 intitulée "Netiquette Guidelines" définit les conventions de politesse sur les réseaux informatiques. Elle précise parmi beaucoup d'autres choses de poster les messages en moins de 80 colonnes.

Vous devez écrire un programme qui prend une chaîne de caractères en arguments, composée de mots séparés par des espaces (un seul espace entre deux mots), et qui doit remplacer certains de ces espaces par des retours à la ligne, de telle sorte que chaque ligne ne contienne pas plus de 80 caractères (elle peut contenir 80 caractères, sans compter le caractère de retour à la ligne). Il ne faut cependant pas passer à la ligne, s'il est encore possible de placer un mot.

Entrée

Vous devez lire deux lignes sur l'entrée : -La première ligne contient un entier : le nombre L de caractères de la chaîne. -La deuxième ligne contient L caractères : la chaîne à passer en 80 colonnes.

Sortie

Vous devez afficher le texte, où l'on aura remplacé certains espaces par des sauts de ligne ('\n') de telle sorte qu'aucune ligne ne d'epasse 80 colonnes.

Contraintes

  • 1 <= M <= 80, où M est la longueur d'un mot.
  • 1 <= L <= 100000, où L est la longueur de la chaîne à passer en 80 colonnes.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

217
Prologin est le concours national d'informatique. Prologin sélectionne également l'équipe de France pour les Olympiades Internationales d'Informatique, événement qui réunit 80 pays dans un lieu différent chaque année.
en sortie ...
Prologin est le concours national d'informatique. Prologin sélectionne également
l'équipe de France pour les Olympiades Internationales d'Informatique, événement
qui réunit 80 pays dans un lieu différent chaque année.

Exemple 2
en entrée ...

593
La RFC 1855 intitulée "Netiquette Guidelines" définit les conventions de politesse sur les réseaux informatiques. Elle précise parmi beaucoup d'autres choses de poster les messages en moins de 80 colonnes. Vous devez écrire un programme qui prend une chaîne de caractères en arguments, composée de mots séparés par des espaces (un seul espace entre deux mots), et qui doit remplacer certains de ces espaces par des retours à la ligne, de telle sorte que chaque ligne ne contienne pas plus de 80 caractères. Il ne faut cependant pas passer à la ligne, s'il est encore possible de placer un mot.
en sortie ...
La RFC 1855 intitulée "Netiquette Guidelines" définit les conventions de
politesse sur les réseaux informatiques. Elle précise parmi beaucoup d'autres
choses de poster les messages en moins de 80 colonnes. Vous devez écrire un
programme qui prend une chaîne de caractères en arguments, composée de mots
séparés par des espaces (un seul espace entre deux mots), et qui doit remplacer
certains de ces espaces par des retours à la ligne, de telle sorte que chaque
ligne ne contienne pas plus de 80 caractères. Il ne faut cependant pas passer à
la ligne, s'il est encore possible de placer un mot.