Monotris P88005


Statement
 

pdf   zip

html

El monotris es una versión más bien aburrida del tetris: en vez de situar fichas sobre una cuadrícula, en el monotris añadimos letras al final de una palabra.

La única norma es que si, al añadir una letra al final de la palabra, se forma una secuencia de tres letras idénticas, las tres letras desaparecen y en su lugar aparece una nueva letra: la letra siguiente en orden alfabético cíclico (o sea, la A se transforma en B, la B en C, …, y la Z en A). Decimos entonces que hemos hecho una “línea”. Por ejemplo, si tenemos CDBBAA y aparece una A, formamos la palabra CDBBAAA, que se transforma en CDBBB (“línea”) y se transforma en CDC (otra “línea”).

Entrada

Una línea con un número arbitrario (pero no superior a 1000) de letras mayúsculas.

Salida

Juega al Monotris, interpretando que la palabra inicial es la palabra vacía, y que las letras se añaden una a una, según el orden dado. Escribe una línea con la palabra resultante, y una segunda línea con el número de “líneas” conseguido.

Public test cases
  • Input

    A A A Z Z Z A A
    

    Output

    BB
    3
    
  • Input

    D D C C B B A A A
    

    Output

    E
    4
    
  • Input

    A A A B B B A A A
    

    Output

    CBB
    3
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++