Générateur de sous-ensembles
Vous disposez d’un ensemble constitué des nombres
1, 2, ..., n-1, n. Votre tâche consiste à afficher tous les sous-ensembles de cet ensemble, en présentant chaque sous-ensemble sur une ligne distincte. L’ordre de ces sous-ensembles n’a pas d’importance.Entrée
L’entrée se compose d’un seul entier
n (1 ≤ n ≤ 15), qui représente le nombre d’éléments dans l’ensemble.Sortie
Le programme doit produire tous les sous-ensembles de l’ensemble donné, en affichant chacun sur une ligne à part. Chaque sous-ensemble doit être représenté comme une suite de nombres séparés par des espaces. L’ordre de sortie des sous-ensembles n’a pas d’importance.
Exemples
Entrée | Sortie |
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