AT_abc263_c.[ABC263C] Monotonically Increasing

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

输入格式

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

$N$ $M$

输出格式

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

输入输出样例

输入#1
```
2 3
```
输出#1
```
1 2 
1 3 
2 3
```

输入#2

3 5

输出#2

说明/提示

注释

对于两个长度相同且不同的整数序列 $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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页