← 返回题目列表

AtCoder · abc453_b

D. 传感器数据记录

中文机器翻译题面 查看原题

分数: 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,因此已保存。