Logo Wy Online Judge

WyOJ

#788. 春江初涨绿,柳色半含烟

题目背景

江水刚涨起来,泛着浅浅的绿色。

柳树的新芽嫩黄嫩黄的,蒙了一层薄烟,朦朦胧胧的。

题目描述

请你从一个长度为 $n$ 的序列中找出一个公差不为 $0$ 的长度为 $k$ 的等差数列,保证有解。

请输出这个等差数列。

保证 $\dfrac{n}{2} \le k \le n$,输入的 $a_i$ 严格单调递增。

输入格式

多组数据。

第一行一个整数 $t$ 表示数据组数。

接下来 $t$ 次重复:

第一行,两个整数 $n$ 和 $k$,表示序列长度与等差序列长度。

第二行,$n$ 个整数 $a_i$,表示这个序列。

输出格式

一行 $k$ 个整数,表示等差数列。

输入输出样例 #1

输入 #1

3
3 2
1 4 5
6 4
3 4 5 6 7 9
7 4
1 3 5 6 9 11 13

输出 #1

4 5
3 5 7 9
1 5 9 13

说明/提示

::cute-table{tuack}

Subtask $n\le$ 特殊性质 分数
#1 $20$ 无 $7$
#2 $2000$ ^ $15$
#3 $10^5$ A $9$
#4 ^ B $19$
#5 ^ 无 $50$

特殊性质 A:保证 $n-k \le 5$。

特殊性质 B:保证 $n-k \le 100$。

对于 $100\%$ 的数据,保证 $1 \le t \le 5,2 \le k \le n \le 10^5,k \geq \dfrac{n}{2},1 \le a_i \le 10^9$。

题目信息
提交统计
  • 提交数 130
  • 通过数 30
  • 通过率 23.1%