开始: 2026-08-23 08:00:00

26暑期训练赛01

结束: 2026-08-23 20:00:00
当前  2026-09-20 04:39:24  类型: IOI  状态: 已经结束 

P2. 传感器数据(data)
描述

某项测量按以下规则记录时刻 0,1,…,T 时传感器的测量值:

- 时刻 0 的测量值会被保存。

- 在时刻 1,2,…,T,当且仅当「当前测量值」与「最近一次被保存的测量值」之差的绝对值不小于 X 时,才保存该值。

已知时刻 i=0,1,…,T 的测量值为 A_i。请按时刻升序输出所有被保存的时刻及对应的保存值。


输入

T X

A_0 A_1 … A_T


输出

设共保存了 k 个测量值,按时刻升序排列后第 i 次的时刻为 t_i、测量值为 a_i,请按以下格式输出:

```

t_1 a_1

t_2 a_2

t_k a_k

```


样例

输入

6 10
30 35 40 21 30 12 31

输出

0 30
2 40
3 21
6 31
提示

- 1 ≤ T ≤ 100

- 1 ≤ X ≤ 100

- 0 ≤ A_i ≤ 100

- 输入均为整数


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交