分数: 200 点
问题陈述
在某种测量中,传感器读数有时 0,1,\dots,T 按照以下规则记录。
- 时间 0,读数被保存。
- 有时 1,2,\dots,T,当且仅当当前读数与最近保存的读数之间的绝对差至少为 X.
传感器当时的读数 i=0,1,\dots,T 是 A_i.
按时间升序输出保存读数的时间和保存的值。
约束
- 1 \le T \le 100
- 1 \le X \le 100
- 0 \le A_i \le 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T X A_0 A_1 \dots A_T
输出
If k 读数已保存,并且 i- 按时间升序保存的第一个读数是在时间 t_i 具有值 a_i,按以下格式输出:
t_1 a_1 t_2 a_2 \vdots t_k a_k
示例输入 1
6 10 30 35 40 21 30 12 31
示例输出 1
0 30 2 40 3 21 6 31
测量进行如下。
- 时间读数 0 is 30。保存起来。
- 时间读数 1 is 35。最近保存的读数是 30,且绝对差小于 10,因此不会保存。
- 时间读数 2 is 40。最近保存的读数是 30,绝对差至少为 10,因此已保存。
- 时间读数 3 is 21。最近保存的读数是 40,绝对差至少为 10,因此已保存。
- 时间读数 4 is 30。最近保存的读数是 21,且绝对差小于 10,因此不会保存。
- 时间读数 5 is 12。最近保存的读数是 21,且绝对差小于 10,因此不会保存。
- 时间读数 6 is 31。最近保存的读数是 21,绝对差至少为 10,因此已保存。