#P3512. [POI 2010] PIL-Pilots
[POI 2010] PIL-Pilots
题目背景
POI 2010 Round III - day 2 Pilots.
题目描述
给定 和一个长度为 的序列,求最长的最大值最小值相差不超过 的子段。
输入格式
第一行两个由空格隔开的整数 (,), 表示设定的极差的最大值, 表示序列的长度。
第二行 个由空格隔开的整数 ()表示序列。
输出格式
一个整数表示符合条件的子段的长度最大值。
3 9
5 1 3 5 8 6 6 9 10
4
提示
样例解释: 和 都是满足条件长度为 的子段。
作者:Piotr Chrząstowski
相关
在以下作业中: