Read two positive natural numbers n and k (k <= n). Generate and
print, in lexicographic order, all subsets of exactly k elements of
the set {1, 2, ..., n}.
Mobile coding works. A laptop is faster for long sessions.
Problem
Input format
Input
input.txt
The program reads from standard input two natural numbers, `n` and `k`, separated by a space. - `1 <= k <= n <= 8`
Output format
Output
output.txt
The program prints all combinations, one per line. On each line the elements are written in strictly ascending order, separated by spaces, with no trailing space. Combinations must be printed in lexicographic order.
Example
input
4 2
output
1 2 1 3 1 4 2 3 2 4 3 4
Stuck?
Use the Get Hint button in the action bar to reveal a guided hint.
💬 Discussion
Loading...💬
No comments yet. Be the first to start the discussion!
💻 No output yet.
Click Run in the editor to execute your code with the custom input.
Sample cases (from the problem)
Sample Case 1
Input
4 2
Expected output
1 2 1 3 1 4 2 3 2 4 3 4
Solve it your way first
Community solutions unlock after you submit a passing solution. Don't peek.
Ready to solve this challenge?
Create a free account to write code, submit solutions, and track your progress.
⌨️ Keyboard Shortcuts
Code Editor
Run Code
Ctrl
Enter
Submit Code
Ctrl
Shift
Enter
Format Code
Shift
Alt
F
Toggle Comment
Ctrl
/
Undo
Ctrl
Z
Redo
Ctrl
Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc