Word Wrap (3) P90881
Este problema es como el “Word Wrap (2)”, excepto que te pedimos que escribas el modo de romper el texto que tenga fealdad mínima, en vez de mostrarnos simplemente la fealdad. En caso que haya más de 1 solución posible (más de un modo de romper el texto con la misma fealdad) te pedimos que escribas aquél tal que:
- Tenga la última línea lo más corta posible,
- y en caso de empate, muestra aquel tal que sea menor según el orden lexicográfico de las fealdades de las líneas (o sea, tiene preferencia aquél modo tal que las primeras líneas sean menos feas).
Entrada
La entrada de este problema es idéntica a la del problema “Word Wrap (1)” y “Word Wrap (2)”. Es decir, 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.
Se te garantiza que k<100 y que no habrá más de 5000 palabras.
Salida
Escribe el texto en líneas de no más de k caracteres cada una. 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.
Puntuación
- Easy: Entradas con no más de 20 palabras cada una. 50 Puntos
- Hard: Entradas de todo tipo. 50 Puntos
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 aaa bb cc ddddd
Output
aaa bb cc ddddd
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++