CF1772C.Different Differences

入门

通过率:0%

时间限制:2.00s

内存限制:512MB

AC君温馨提醒

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

题目描述

An array aa consisting of kk integers is strictly increasing if a1<a2<⋯<aka_1 \lt a_2 \lt \dots \lt a_k. For example, the arrays [1,3,5][1, 3, 5], [1,2,3,4][1, 2, 3, 4], [3,5,6][3, 5, 6] are strictly increasing; the arrays [2,2][2, 2], [3,7,5][3, 7, 5], [7,4,3][7, 4, 3], [1,2,2,3][1, 2, 2, 3] are not.

For a strictly increasing array aa of kk elements, let's denote the characteristic as the number of different elements in the array [a2−a1,a3−a2,…,ak−ak−1][a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]. For example, the characteristic of the array [1,3,4,7,8][1, 3, 4, 7, 8] is 33 since the array [2,1,3,1][2, 1, 3, 1] contains 33 different elements: 22, 11 and 33.

You are given two integers kk and nn (k≤nk \le n). Construct an increasing array of kk integers from 11 to nn with maximum possible characteristic.

一个由 kk 个整数组成的数组 aa 是严格递增的,当且仅当 a1<a2<⋯<aka_1 \lt a_2 \lt \dots \lt a_k。例如,数组 [1,3,5][1, 3, 5]、[1,2,3,4][1, 2, 3, 4]、[3,5,6][3, 5, 6] 是严格递增的;而数组 [2,2][2, 2]、[3,7,5][3, 7, 5]、[7,4,3][7, 4, 3]、[1,2,2,3][1, 2, 2, 3] 则不是。

对于一个长度为 kk 的严格递增数组 aa,我们将其特征值定义为数组 [a2−a1,a3−a2,…,ak−ak−1][a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}] 中不同元素的个数。例如,数组 [1,3,4,7,8][1, 3, 4, 7, 8] 的特征值为 33,因为其差分数组 [2,1,3,1][2, 1, 3, 1] 包含 33 个不同的元素:22、11 和 33。

给你两个整数 kk 和 nn(满足 k≤nk \le n)。请构造一个由 11 到 nn 中的 kk 个整数组成的严格递增数组,使其特征值尽可能大。

输入格式

The first line contains one integer tt (1≤t≤8191 \le t \le 819) — the number of test cases.

Each test case consists of one line containing two integers kk and nn (2≤k≤n≤402 \le k \le n \le 40).

第一行包含一个整数 tt(1≤t≤8191 \le t \le 819)—— 测试用例的数量。

每个测试用例由一行组成,包含两个整数 kk 和 nn(2≤k≤n≤402 \le k \le n \le 40)。

输出格式

For each test case, print kk integers — the elements of the strictly increasing array aa with the maximum possible characteristic. If there are multiple answers, print any of them.

对于每个测试用例,输出 kk 个整数——即具有最大可能特征值的严格递增数组 aa 的元素。若存在多个答案,输出任意一个即可。

输入输出样例

  • 输入#1

    7
    5 9
    4 12
    3 3
    3 4
    4 4
    4 6
    8 11

    输出#1

    1 3 4 7 8
    2 4 7 12
    1 2 3
    1 3 4
    1 2 3 4
    2 4 5 6
    1 2 3 5 6 7 8 11

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

首页