Pagini recente » Cod sursa (job #321447) | Cod sursa (job #2509808) | Cod sursa (job #339165) | Cod sursa (job #2819148) | Cod sursa (job #203123)
Cod sursa(job #203123)
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.