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 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.

Información del problema

Autoría: Omer Giménez

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

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