wjr 的玩具视频
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
wjr 有 $n$ 个玩具，按照编号 $1,2,3...n$ 依次摆成一排，他对于这 $n$ 个玩具的喜爱度分别为 $a_1,a_2...a_n$
wjr 现在想拍一段视频，他会选择其中一段连续的玩具，从左往右依次拍过去
而 wjr 认为，如果这段视频中所有玩具的喜爱度的极差超过 $k$，那么这段视频是不够有趣的
现在 wjr 想尽可能拍到更多的玩具，请你告诉他，最多能拍到几个玩具？
输入格式
输入共有 $2$ 行:
第一行包含两个整数 $k,n$，如题意所示。
第二行包含 $n$ 个整数,分别为 $a_1,a_2...a_n$。
对于 $30\%$ 的数据: $n \leq 10000$ 。
对于 $50\%$ 的数据: $n \leq 100000$ 。
对于 $70\%$ 的数据: $n \leq 1000000$ 。
对于 $100\%$ 的数据: $n \leq 3000000;k \leq 1000000000$ ; $a_i$在 $int$ 范围内。
输出格式
输出一个整数，表示 wjr 最多能拍到的玩具数量
样例
2 6
1 15 15 15 15 1420230527提高组集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-5-27 16:30
- 结束于
- 2023-6-6 16:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 10
