Difference between revisions of "Problema do dicionário alien"

Revision as of 14:54, 24 September 2008

Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506

Uma determinada lingua é composta por palavra que têm somente as letras A e B.

Fazer um programa que, recebendo um tamanho da palavra (K), imprima todas as palavras possíveis em ordem alfabética.

Considere que as palavras têm que ter obrigatoriamente pelo menos 1 A e 1 B.

Considere que o usuário informará um número N de strings que não podem aparecer em qualquer posição das palavras válidas.

Considere que as cadeias inválidas poderão ser informadas nos seguintes formatos:

A "?" significa, no caso particular acima, que as cadeias AAAB e AABB não podem existir em nenhum local das palavras válidas.

@@ Line 1: / Line 1: @@
-== Dificuldade Única ==
   Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506
+== Dificuldade 1 ==
+Uma determinada lingua é composta por palavra que têm somente as letras A e B.
+Fazer um programa que, recebendo um tamanho da palavra (K), imprima todas as palavras possíveis em ordem alfabética.
+== Dificuldade 2 ==
+Considere que as palavras têm que ter obrigatoriamente pelo menos 1 A '''e''' 1 B.
+== Dificuldade 3 ==
+Considere que o usuário informará um número N de strings que não podem aparecer em qualquer posição das palavras válidas.
+== Dificuldade 4 ==
+Considere que as cadeias inválidas poderão ser informadas nos seguintes formatos:
+*Sem ? como em '''AAB'''
+*Com ? como em '''AA?B'''
+A "?" significa, no caso particular acima, que as cadeias AAAB e AABB não podem existir em nenhum local das palavras válidas.