28a Olimpíada Brasileira de Informática
Teste de redação
Você é o mais novo estagiário numa empresa de inteligência artificial que está desenvolvendo um corretor automatizado de redações. Para testar o corretor, seu chefe solicitou que você escreva um programa que gere redações aleatórias -- que por não fazerem sentido, devem receber a nota zero do corretor automatizado! As redações geradas pelo seu programa devem obedecer aos seguintes requisitos:- Cada palavra deve ser composta apenas por letras minúsculas.
- Cada palavra deve ter no mínimo uma letra e no máximo 10 letras.
- Duas palavras devem ser separadas por um espaço em branco.
- A redação deve ser composta por no mínimo N palavras e no máximo M palavras.
- A redação deve ser composta por no mínimo M / 2 palavras distintas.
Entrada
A primeira linha contém dois inteiros N e M, indicando respectivamente o número mínimo e o número máximo de palavras da redação teste.Saída
Seu programa deve produzir uma única linha, contendo a redação produzida.Restrições
- 1 ≤ N ≤ M ≤ 10 000
- M é par
- Apenas letras minúsculas não acentuadas são permitidas: abcdefghijklmnopqrstuvwxyz
Informações sobre a pontuação
- Para um conjunto de casos de testes valendo 33 pontos, 26 ≤ M ≤ 52.
- Para outro conjunto de casos de testes valendo 67 pontos, nenhuma restrição adicional.
Exemplos
Entrada
2 10 |
Saída
melhor que machado de assis |
Entrada
6 6 |
Saída
b c d e f g |
Entrada
6 8 |
Saída
aa bb aa bb aa bb |
| PJ | P1 | P2 | PS |