CF1772C.Different Differences
入门
通过率:0%
时间限制:2.00s
内存限制:512MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
An array a consisting of k integers is strictly increasing if a1<a2<⋯<ak. For example, the arrays [1,3,5], [1,2,3,4], [3,5,6] are strictly increasing; the arrays [2,2], [3,7,5], [7,4,3], [1,2,2,3] are not.
For a strictly increasing array a of k elements, let's denote the characteristic as the number of different elements in the array [a2−a1,a3−a2,…,ak−ak−1]. For example, the characteristic of the array [1,3,4,7,8] is 3 since the array [2,1,3,1] contains 3 different elements: 2, 1 and 3.
You are given two integers k and n (k≤n). Construct an increasing array of k integers from 1 to n with maximum possible characteristic.
一个由 k 个整数组成的数组 a 是严格递增的,当且仅当 a1<a2<⋯<ak。例如,数组 [1,3,5]、[1,2,3,4]、[3,5,6] 是严格递增的;而数组 [2,2]、[3,7,5]、[7,4,3]、[1,2,2,3] 则不是。
对于一个长度为 k 的严格递增数组 a,我们将其特征值定义为数组 [a2−a1,a3−a2,…,ak−ak−1] 中不同元素的个数。例如,数组 [1,3,4,7,8] 的特征值为 3,因为其差分数组 [2,1,3,1] 包含 3 个不同的元素:2、1 和 3。
给你两个整数 k 和 n(满足 k≤n)。请构造一个由 1 到 n 中的 k 个整数组成的严格递增数组,使其特征值尽可能大。
输入格式
The first line contains one integer t (1≤t≤819) — the number of test cases.
Each test case consists of one line containing two integers k and n (2≤k≤n≤40).
第一行包含一个整数 t(1≤t≤819)—— 测试用例的数量。
每个测试用例由一行组成,包含两个整数 k 和 n(2≤k≤n≤40)。
输出格式
For each test case, print k integers — the elements of the strictly increasing array a with the maximum possible characteristic. If there are multiple answers, print any of them.
对于每个测试用例,输出 k 个整数——即具有最大可能特征值的严格递增数组 a 的元素。若存在多个答案,输出任意一个即可。
输入输出样例
输入#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测评打分。不知道怎么写?