Nétiquette – Épreuve régionale 2004

Niveau 1

É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 (une seule espace entre deux mots), et qui doit remplacer certaines 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épasse 80 colonnes.

Contraintes

  • $1 \le M \le 80$, où $M$ est la longueur d'un mot.
  • $1 \le L \le 100\,000$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
250 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
217
Prologin est le concours national d'informatique. Prologin selectionne egalement l'equipe de France pour les Olympiades Internationales d'Informatique, evenement qui reunit 80 pays dans un lieu different chaque annee.
Exemple de sortie
Prologin est le concours national d'informatique. Prologin selectionne egalement
l'equipe de France pour les Olympiades Internationales d'Informatique, evenement
qui reunit 80 pays dans un lieu different chaque annee.
Exemple d'entrée
593
La RFC 1855 intitulee "Netiquette Guidelines" definit les conventions de politesse sur les reseaux informatiques. Elle precise parmi beaucoup d'autres choses de poster les messages en moins de 80 colonnes. Vous devez ecrire un programme qui prend une chaine de caracteres en arguments, composee de mots separes par des espaces (un seul espace entre deux mots), et qui doit remplacer certains de ces espaces par des retours a la ligne, de telle sorte que chaque ligne ne contienne pas plus de 80 caracteres. Il ne faut cependant pas passer a la ligne, s'il est encore possible de placer un mot.
Exemple de sortie
La RFC 1855 intitulee "Netiquette Guidelines" definit les conventions de
politesse sur les reseaux informatiques. Elle precise parmi beaucoup d'autres
choses de poster les messages en moins de 80 colonnes. Vous devez ecrire un
programme qui prend une chaine de caracteres en arguments, composee de mots
separes par des espaces (un seul espace entre deux mots), et qui doit remplacer
certains de ces espaces par des retours a la ligne, de telle sorte que chaque
ligne ne contienne pas plus de 80 caracteres. Il ne faut cependant pas passer a
la ligne, s'il est encore possible de placer un mot.