题目详情题解（0）讨论（0）提交记录（0）

AT_abc367_c.[ABC367C] Enumerate Sequences

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定长度为 nn 的正整数序列 (r1,…,rn)(r_1, \ldots, r_n) 和正整数 kk。

以字典序从小到大的顺序输出所有满足 1≤ai≤ri1 \le a_i \le r_i 且 a1+⋯+ana_1 + \cdots + a_n 是 kk 的倍数的长度为 nn 的整数序列 (a1,…,an)(a_1, \ldots, a_n)。

数据范围：n≤8n \le 8，1≤ri≤51 \le r_i \le 5，2≤k≤102 \le k \le 10。

输入输出样例

  • 输入#1

    3 2
2 1 3

    输出#1

    1 1 2
2 1 1
2 1 3

  • 输入#2

    1 2
1

    输出#2

  • 输入#3
    5 5
2 3 2 3 2
    输出#3
    1 1 1 1 1
1 2 2 3 2
1 3 1 3 2
1 3 2 2 2
1 3 2 3 1
2 1 2 3 2
2 2 1 3 2
2 2 2 2 2
2 2 2 3 1
2 3 1 2 2
2 3 1 3 1
2 3 2 1 2
2 3 2 2 1
输入解题思路，AI测评打分。不知道怎么写? 
首页