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

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