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 翻译