AT_abc263_c [ABC263C] Monotonically Increasing

题目描述

请输出所有长度为 $N$，且所有元素都在 $1$ 到 $M$ 之间的整数序列中，严格递增的序列，按字典序输出。

输入格式

输入从标准输入按以下格式给出。

$N$ $M$

输出格式

请将所有满足条件的整数序列，每行输出一个，按字典序排列（参见输出样例）。

输入输出样例 #1

输入 #1

2 3

输出 #1

1 2 
1 3 
2 3

输入输出样例 #2

输入 #2

3 5

输出 #2

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

说明/提示

注释

对于两个长度相同且不同的整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$，当且仅当存在某个整数 $i$（$1 \leq i \leq N$），使得对于所有 $j$（$1 \leq j < i$）都有 $A_j = B_j$，且 $A_i < B_i$ 时，定义 $A$ 在字典序上早于 $B$。

一个整数序列 $A_1,A_2,\dots,A_N$ 当且仅当对于所有 $i$（$1 \leq i \leq N-1$）都有 $A_i < A_{i+1}$ 时，称为严格递增。

约束条件

• $1 \leq N \leq M \leq 10$
• 输入均为整数。

样例解释 1

满足条件的序列有 $(1,2),(1,3),(2,3)$ 共 $3$ 个。按字典序从小到大输出这些序列。

由 ChatGPT 4.1 翻译