AT_abl_d.Flat Subsequence
普及+/提高
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给定一个数列 A1, A2, ..., AN 和一个整数 K。
请输出满足以下条件的数列 B 的可能最大长度：
- B 是 A 的（不一定连续的）子序列。
- B 中任意相邻两个元素的差的绝对值都不超过 K。
输入格式
输入以如下格式从标准输入读入。
N K A1 A2 ... AN
输出格式
请输出答案。
输入输出样例
输入#1
10 3 1 5 4 3 8 6 9 7 2 4
输出#1
7
说明/提示
限制条件
- 1≤N≤300,000
- 0≤Ai≤300,000
- 0≤K≤300,000
- 所有输入均为整数。
样例解释 1
例如，B=(1,4,3,6,9,7,4) 满足条件。
- 这是 A=(1,5,4,3,8,6,9,7,2,4) 的一个子序列。
- 所有相邻元素的差的绝对值（∣1−4∣, ∣4−3∣, ∣3−6∣, ∣6−9∣, ∣9−7∣, ∣7−4∣）都不超过 K=3。
由 ChatGPT 4.1 翻译
输入解题思路，AI测评打分。不知道怎么写?