Generador de Subconjuntos
Se te proporciona un conjunto que contiene los números
1, 2, ..., n-1, n. Tu objetivo es mostrar todos los subconjuntos de este conjunto, imprimiendo cada uno en una línea separada. El orden en el que se muestren los subconjuntos no es relevante.Entrada
La entrada consiste en un solo número entero
n (1 ≤ n ≤ 15), que indica cuántos elementos tiene el conjunto.Salida
El programa debe imprimir todos los subconjuntos del conjunto, colocando cada subconjunto en una línea distinta. En cada línea, los elementos del subconjunto se deben mostrar separados por espacios. El orden en que se desplieguen los subconjuntos no importa.
Ejemplos
Entrada | Salida |
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