Cod sursa(job #314445)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 11 mai 2009 21:16:56
Problema Secventa Scor 80
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.03 kb
program p1;
var f,g:text;
    a:array[1..500000] of integer;
    max,prim,ultim,im1,im2,n,k,i,min,j:longint;

begin
     assign(f,'secventa.in');reset(f);
     assign(g,'secventa.out');rewrite(g);
     read(f,n,k);
     read(f,a[1]);

     im1:=1;im2:=k;
     for i:=2 to k do
         begin
              read(f,a[i]);
              if a[i]<min then min:=a[i];
         end;
     max:=min;

     prim:=1; ultim:=k;

     for i:=k+1 to n do
         read(f,a[i]);

     for i:=k+1 to n do
         begin
         prim:=prim+1; ultim:=ultim+1;
         if min=a[prim-1] then 
              begin
              min:=a[i];
              for j:=prim to ultim do
                  if a[j]<min then min:=a[j];
              if min>max then begin
                              max:=min;
                              im1:=prim;
                              im2:=ultim;  
                              end;
             end;
          end; 

     writeln(g,im1,' ',im2,' ',max);
     close(f);
     close(g);
end.