Variedad P30716


Statement
 

pdf   zip

¡En la variedad está el gusto! Tienes por delante n>0n>0 largos días de verano. De estos nn días, planeas dedicar xx a la consola (C), yy al deporte (D), y los nxyn-x-y restantes al estudio (E). Muestra todos los modos de planificar tu calendario de modo que nunca haya 4 días consecutivos en los que no realices las 3 actividades.

Entrada

Una línea con los números nn xx yy, separados por espacios. Se cumple que 0xn0\leq x\leq n y 0ynx0\leq y\leq n-x.

Salida

Escribe los calendarios que cumplan el requisito del enunciado, usando las letras C, D y E para expresar qué actividad se realiza en cada día. Tu programa deberá sacar la salida en orden alfabético. Además, en caso de haber más de 10000 calendarios deberás escribir únicamente los 10000 primeros. Si no hubiera ningún calendario válido, escribe NO por la salida.

Puntuación

  • Test1:

    Resolver varios juegos de prueba con n10n\leq 10, ninguno de ellos con más de 10000 calendarios válidos

  • Test1:

    Resolver varios juegos de prueba con n20n\leq 20.

  • Test1:

    Resolver varios juegos de prueba con n100n\leq 100.

Public test cases
  • Input

    7 2 1
    

    Output

    CEEDCEE
    ECEDCEE
    ECEDECE
    EECDCEE
    EECDECE
    EECDEEC
    
  • Input

    9 1 2
    

    Output

    NO
    
  • Input

    42 10 10
    

    Output

    EECDEECDEECDEECDEECDEECDEECDEECDEECDEECDEE
    EEDCEEDCEEDCEEDCEEDCEEDCEEDCEEDCEEDCEEDCEE
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++