题目要求找最长连续区间 [L,R],使区间内任意两个状态值的差的绝对值都不超过 d。
对于一个区间来说:
任意两数差值≤d
等价于:
有n台医疗设备,编号为1到n,每台设备有一个当前的运行状态值。为了监控设备运行是否稳定,医院需要找出连续的设备序列,使得这些设备的运行状态值的差值都不超过某个阈值。
现在给定n台设备的运行状态值和一个阈值d,求最长的连续设备序列,使得序列中任意两台设备的运行状态值之差的绝对值不超过d。如果有多解,输出起始编号最小的序列。
第一行:两个整数n,d (1 ≤ n ≤ 100000, 0 ≤ d ≤ 10000),分别表示设备数量和允许的最大状态差值。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册