Monotonically Increasing

题目描述

打印所有长度为 $N$ 的严格递增整数序列，序列中所有元素均在 $1$ 到 $M$（含）之间，按字典序（lexicographically）升序输出。

输入格式

输入按照下述格式从标准输入给出： $N$ $M$

输出格式

按字典序升序打印所求的序列，每个序列占一行（参见样例输出）。

2 3

1 2 
1 3 
2 3

3 5

1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5

提示

$1 \le N \le M \le 10$ 输入中的所有数值均为整数。对于两个相同长度的整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$，当且仅当存在整数 $i$ $(1 \le i \le N)$，使得对所有满足 1 \le j < i 的整数 $j$ 有 $A_j=B_j$，且 A_i < B_i 时，称 $A$ 在字典序上早于 $B$。

当且仅当对所有整数 $i$ $(1 \le i \le N-1)$ 都有 A_i < A_{i+1} 时，称整数序列 $A_1,A_2,\dots,A_N$ 为严格递增。所求的序列为 $(1,2),(1,3),(2,3)$，应按字典序升序打印。

标签: AtCoder|abc263C

来源

AtCoder|abc263C