AT_abc453_b [ABC453B] Sensor Data Logging
题目描述
在某项测量中,传感器在时刻 $0,1,\dots,T$ 的读数按照如下规则被记录下来。
- 在时刻 $0$,读数会被保存。
- 在时刻 $1,2,\dots,T$,只有当前读数与最近一次被保存的读数的绝对差值至少为 $X$ 时,该读数才会被保存。
时刻 $i=0,1,\dots,T$ 时传感器的读数为 $A_i$。
请输出各个被保存读数的时刻及其对应的读数,按时刻升序排列。
输入格式
输入从标准输入读入,格式如下:
> $T$ $X$ $A_0$ $A_1$ $\dots$ $A_T$
输出格式
如果总共保存了 $k$ 个读数,第 $i$ 个被保存的读数是在时刻 $t_i$,数值为 $a_i$,请按以下格式输出:
> $t_1$ $a_1$ $t_2$ $a_2$
> $\vdots$
> $t_k$ $a_k$
说明/提示
### 样例解释 1
测量过程如下:
- 时刻 $0$ 的读数是 $30$。保存该读数。
- 时刻 $1$ 的读数是 $35$。最近一次保存的读数是 $30$,它们的绝对差小于 $10$,所以不保存。
- 时刻 $2$ 的读数是 $40$。最近一次保存的读数是 $30$,它们的绝对差大于等于 $10$,所以保存。
- 时刻 $3$ 的读数是 $21$。最近一次保存的读数是 $40$,它们的绝对差大于等于 $10$,所以保存。
- 时刻 $4$ 的读数是 $30$。最近一次保存的读数是 $21$,它们的绝对差小于 $10$,所以不保存。
- 时刻 $5$ 的读数是 $12$。最近一次保存的读数是 $21$,它们的绝对差小于 $10$,所以不保存。
- 时刻 $6$ 的读数是 $31$。最近一次保存的读数是 $21$,它们的绝对差大于等于 $10$,所以保存。
### 数据范围
- $1 \le T \le 100$
- $1 \le X \le 100$
- $0 \le A_i \le 100$
- 所有输入值均为整数。
由 ChatGPT 5 翻译