Word Wrap (1)

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 kk 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>0k>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 kk letras.

Salida

Escribe el texto en líneas de no más de kk 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.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:29:37.854Z

© Jutge.org, 2006–2026.
https://jutge.org