Variedad P30716


Statement
 

pdf   zip

thehtml

¡En la variedad está el gusto! Tienes por delante n>0 largos días de verano. De estos n días, planeas dedicar x a la consola (C), y al deporte (D), y los n−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 n x y, separados por espacios. Se cumple que 0≤ x≤ n y 0≤ y≤ 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:  ‍35 Puntos ‍

    Resolver varios juegos de prueba con n≤ 10, ninguno de ellos con más de 10000 calendarios válidos

  • Test1:  ‍30 Puntos ‍

    Resolver varios juegos de prueba con n≤ 20.

  • Test1:  ‍35 Puntos ‍

    Resolver varios juegos de prueba con n≤ 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++