Gerador de Subconjuntos
Você tem um conjunto formado pelos números
1, 2, ..., n-1, n. O seu objetivo é apresentar todos os subconjuntos desse conjunto, imprimindo cada subconjunto em uma linha separada. A ordem em que esses subconjuntos aparecem na saída não é relevante.Entrada
A entrada consiste em um único inteiro
n (1 ≤ n ≤ 15), que representa a quantidade de elementos do conjunto.Saída
O programa deve imprimir todos os subconjuntos do conjunto fornecido, exibindo cada um em sua própria linha. Cada subconjunto deve ser mostrado como uma sequência de números separados por espaços. A ordem dos subconjuntos não é importante.
Exemplos
Entrada | Saída |
1 | 1 |
2 | 1
2
1 2 |
3 | 1
1 2
1 2 3
1 3
2
2 3
3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB