CF1772C.Different Differences
普及/提高-
通过率:0%
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.
输入格式
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 ).
输出格式
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.
输入输出样例
输入#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