Word Wrap (1) P66560
Vamos a hacer como el Word: tenemos un texto formado por palabras separadas por espacios, y queremos “cortarlo” en líneas de no más de k letras cada una (el espacio horizontal que tenemos disponible). Muestra cómo hacerlo, de modo que el texto resultante ocupe el mínimo número de líneas y el mínimo número de caracteres en la última línea.
Entrada
Una línea con el número k>0, seguido de un número indeterminado de líneas con palabras (secuencias de letras, dígitos, o signos de puntuación) separadas entre sí por un número arbitrario de espacios y saltos de línea. Se te asegura que ninguna palabra tiene más de k letras.
Salida
Escribe el texto en líneas de no más de k caracteres cada una, ocupando el mínimo número de líneas (y de caracteres en la última línea). Cada dos palabras consecutivas que escribas deben ir separadas únicamente por un espacio (si están en la misma línea) o por un salto de línea (si una está al final de una línea, y la otra al principio de la línea siguiente). Por lo tanto, no escribas espacios ni al final ni al principio de ninguna línea.
Input
11 A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF
Output
A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF A BB CCC DDDD EEEEE FFFFFF
Input
6 aa a a a aa a a a a a a a aaa a a a aa a aa aaa aaa a a a a a aa aaaa a a a a aaa
Output
aa a a a aa a a a a a a a aaa a a a aa a aa aaa aaa a a a a a aa aaaa a a a a aaa
Input
14 It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire.
Output
It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire.
Input
35 It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire. During the battle, Rebel spies managed to steal secret plans to the Empire's ultimate weapon, the DEATH STAR, an armored space station with enough power to destroy an entire planet. Pursued by the Empire's sinister agents, Princess Leia races home aboard her starship, custodian of the stolen plans that can save her people and restore freedom to the galaxy....
Output
It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire. During the battle, Rebel spies managed to steal secret plans to the Empire's ultimate weapon, the DEATH STAR, an armored space station with enough power to destroy an entire planet. Pursued by the Empire's sinister agents, Princess Leia races home aboard her starship, custodian of the stolen plans that can save her people and restore freedom to the galaxy....
- Author
- Omer Giménez
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++