Cod sursa(job #203123)

Utilizator Cristian_BBerceanu Cristian Cristian_B Data 13 august 2008 22:54:36
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.74 kb
type vect=array[1..50000] of integer;
var max,ic,sf,i,n,k:longint;
    f,g:text;
    r,l,min,a,s:vect;
procedure load;
begin
 assign(f,'secv2.in');
 assign(g,'secv2.out');
 reset(f);rewrite(g);
 readln(f,n,k);
 read(f,a[1]);
 s[1]:=a[1];
 min[1]:=s[1];
 l[1]:=1;
 for i:=2 to n do
  begin
   read(f,a[i]);
   s[i]:=a[i]+s[i-1];
   if s[i]<min[i-1] then
    begin
    min[i]:=s[i];
    l[i]:=1;
    end
   else
    begin
     min[i]:=min[i-1];
     l[i]:=l[i-1]+1
     end;
   r[i]:=s[i]-min[i-1];
  end;
end;{*** load ***}


BEGIN
load;
max:=s[1];
ic:=1;sf:=1;
for i:=2 to n do
if max<r[i] then
   begin
    max:=r[i];
    sf:=i;
    ic:=sf-l[i]+2;
   end;
writeln(ic,' ',sf,' ',max);
close(f);close(g);
END.