Cod sursa(job #607366)

Utilizator andreii1Ilie Andrei andreii1 Data 11 august 2011 19:02:06
Problema Subsecventa de suma maxima Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.57 kb
var f,g:text;
    i,n,max,aux,st,dr,sum,x:longint;
begin
assign(f,'ssm.in');
reset(f);
assign(g,'ssm.out');
rewrite(g);
read(f,n);
max:=-maxlongint;
aux:=1;
for i:=1 to n do
        begin
        read(f,x);
        if sum<0 then
                begin
                sum:=x;
                aux:=i;
                end
        else sum:=sum+x;

        if sum>max then
                begin
                st:=aux;
                dr:=i;
                max:=sum;
                end;

        end;
write(g,max,' ',st,' ',dr);
close(f);
close(g);
end.