Palabra circular P85224


Statement
 

pdf   zip

thehtml

Considerad una palabra de n letras escogidas entre ‘a’ y ‘b’, y escrita en un círculo para que la primera y la última letras sean vecinas. Para cada letra, diremos que es guai si es igual a almenos una de sus dos letras vecinas. Por ejemplo, en “aaaaba” sólo la ‘b’ no es guai.

Dada n y una k, ¿existe alguna palabra circular de n letras escogidas entre ‘a’ y ‘b’ con exactamente k letras guais?

Entrada

La entrada consiste en diversos casos, cada uno con n y k. Suponed 3 ≤ n ≤ 105 y 0 ≤ kn.

Salida

Para cada caso, escribid una palabra cualquiera si existe, o “NO” en otro caso.

Puntuación

  • Test-1:  ‍ Entradas con n ≤ 10.  ‍18 Puntos ‍
  • Test-2:  ‍ Entradas con n ≤ 200.  ‍36 Puntos ‍
  • Test-3:  ‍ Entradas de todo tipo.  ‍46 Puntos ‍
Public test cases
  • Input

    7 7
    7 0
    7 5
    

    Output

    bbbbbbb
    NO
    aababbb
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions