Cod sursa(job #273095)

Utilizator andreirulzzzUPB-Hulea-Ionescu-Roman andreirulzzz Data 8 martie 2009 03:05:00
Problema Subsecventa de suma maxima Scor 90
Compilator fpc Status done
Runda Arhiva educationala Marime 0.46 kb
program suma;
var f:text;
    s,smax,i,n,a,ii1,nr,is1:longint;
begin
assign(f,'ssm.in');
reset(f);
readln(f,n);
read(f,smax);
s:=0;
for i:=2 to n do begin
    read(f,a);
    if s+a>0 then begin
       s:=s+a; inc(nr);
       end
    else begin s:=0; nr:=0; end;
    if s>smax then begin
       ii1:=i-nr+1;
       smax:=s;
       is1:=i;
       end;
    end;
close(f);
assign(f,'ssm.out');
rewrite(f);
write(f,smax,' ',ii1,' ',is1);
close(f);
end.