Word Wrap (1) P66560


Statement
 

pdf   zip

thehtml

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.

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
    aa a a  a aa a   a a  a   a a a aaa
       a  a a aa a aa aaa    aaa  a   a  a
    a a aa aaaa a     a a a aaa

    Output

    aa a a
    a aa a
    a a a
    a a a
    aaa a
    a a aa
    a aa
    aaa
    aaa a
    a a a
    a aa
    aaaa a
    a a a
    aaa
    
  • 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++