G. [ABC382D] Keep Distance

    传统题 1000ms 256MiB

[ABC382D] Keep Distance

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定整数 NNMM,打印所有满足以下条件的长度为 NN 的整数序列 (A1,A2,,AN)(A_1, A_2, \ldots, A_N),并按字典序输出:

  • 1Ai1 \leq A_i(每个 AiA_i 至少为 11
  • 对于每个整数 ii2iN2 \leq i \leq N),都有 Ai1+10AiA_{i-1} + 10 \leq A_i
  • ANMA_N \leq M

输入格式

两个整数 nnmm

输出格式

输出一共输出若干行,每行输出 nn 个空格隔开的数字。

3 23
10
1 11 21
1 11 22
1 11 23
1 12 22
1 12 23
1 13 23
2 12 22
2 12 23
2 13 23
3 13 23

数据规模与约定

  • 2N122 \leq N \leq 12
  • 10N9M10N10N - 9 \leq M \leq 10N
  • 所有输入值均为整数。

暑期集训--DFS(上)

未认领
状态
已结束
题目
9
开始时间
2025-8-15 0:00
截止时间
2026-8-3 23:59
可延期
24 小时