Word Wrap (3) P90881


Statement
 

pdf   zip

html

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 
Public test cases
  • 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....
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++