Cod sursa(job #743352)

Utilizator Buzu_Tudor_RoCont vechi Buzu_Tudor_Ro Data 3 mai 2012 23:07:47
Problema Subsecventa de suma maxima Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.54 kb
Program secv_max;
var fi,fo:text;
    i,n,j1,j2,max,sum,x,poz:longint;

begin
    assign(fi,'ssm.in'); reset(fi); readln(fi,n);
    assign(fo,'ssm.out'); rewrite(fo);
    max:=-2147483648; sum:=0;

    for i:=1 to n do begin
                     read(fi,x);
                     if sum<0 then begin sum:=x; j1:=i; end
                              else sum:=sum+x;
                     if max<sum then begin max:=sum; poz:=j1; j2:=i; end;
                     end;
    write(fo,max,' ',poz,' ',j2);
    close(fi); close(fo);
end.