Word Wrap (3)

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.

Hard: Entradas de todo tipo.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:53:53.057Z