比赛 20120419s 评测结果 WWAAAAAAAA
题目名称 河床 最终得分 80
用户昵称 wo shi 刘畅 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2012-04-19 10:25:15
显示代码纯文本
var
  n,k,i,ans,max,min,j:longint;
  a:Array[0..100000]of longint;

begin
  assign(input,'riverbed.in'); reset(input);
  assign(output,'riverbed.out'); rewrite(output);
  readln(n,k);
  for i:=1 to n do read(a[i]);
  ans:=-maxlongint;
  a[0]:=-maxlongint;
  for i:=1 to n do
  begin
    min:=a[i];
    max:=a[i];
    if a[i]=a[i-1] then continue;
    for j:=i+1 to n do
    begin
      if a[j]<min then min:=a[j];
      if a[j]>max then max:=a[j];
      if max-min<=k then
      begin
        if j-i+1>ans then ans:=j-i+1;
      end
      else break;
    end;
  end;
  writeln(ans);
  close(input);
  close(output);
end.