Pagini recente » Cod sursa (job #2012494) | Cod sursa (job #1386331) | Cod sursa (job #965940) | Cod sursa (job #2010390) | Cod sursa (job #1111256)
type numar = record
i,v:smallint;
end;
var n,k,i,j,t,x:longint;
bufin:array[1..65000]of byte;
max,maxi:longint;
v:array[1..500000]of numar;
begin
assign(input,'secventa.in'); reset(input);
assign(output,'secventa.out'); rewrite(output);
settextbuf(input,bufin);
readln(n,k);
i := 1; j := 0;
max := -1;
for t := 1 to n do
begin
read(x);
if (i <= j) and (v[i].i <= t -k) then inc(i);
while (i <= j) and (v[j].v > x) do dec(j);
inc(j); v[j].i := t; v[j].v := x;
if (v[i].v > max)and(t >= k ) then
begin
max := v[i].v;
maxi := v[j].i;
end;
end;
writeln(maxi-k+1,' ',maxi,' ',max);
close(input);
close(output);
end.