L'investigador empanat P30199


Statement
 

pdf   zip

thehtml

Un investigador disposa de fitxes amb les n primeres lletres majúscules, i les vol posar en ordre. Lamentablement, l’investigador està molt empanat, i no aconsegueix posar cap lletra al seu lloc. De fet, posa cada lletra a distància d o més de la posició on hauria d’anar.

Feu un programa que escrigui, en ordre alfabètic, totes les permutacions possibles per a l’investigador empanat.

Entrada

L’entrada consisteix en un natural n ≥ 2 i un natural 1 ≤ d ≤ 3, amb nd + 8.

Sortida

Escriviu, en ordre alfabètic i una per línia, totes les permutacions possibles. Podeu suposar que amb les entrades donades sempre n’hi haurà alguna.

Observació

Podeu obtenir 55 punts resolent casos on d és 1 o 2. Tingueu en compte que, a mesura que creix d, la proporció de permutacions vàlides cada vegada és més petita.

Public test cases
  • Input

    3
    1
    

    Output

    BCA
    CAB
    
  • Input

    5
    2
    

    Output

    CDEAB
    CDEBA
    DEABC
    EDABC
    
  • Input

    7
    3
    

    Output

    DEFGABC
    DEFGACB
    DEFGBAC
    DEFGBCA
    EFGABCD
    EGFABCD
    FEGABCD
    GEFABCD
    
  • Information
    Author
    Carme Torras
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python