Cod sursa(job #482168)

Utilizator andreii1Ilie Andrei andreii1 Data 2 septembrie 2010 18:26:55
Problema Subsecventa de suma maxima Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.5 kb
var n,i,smax,ord,p,u,x,suma,suma1:longint;
    f,g:text;
begin
assign(f,'ssm.in');
assign(g,'ssm.out');
reset(f);
rewrite(g);
read(f,n,x);

smax:=x;p:=1;u:=1;ord:=1;
suma:=x; suma1:=x;
for i:=2 to n do
    begin
    read(f,x);
    suma:=x;

    if suma1<0 then ord:=i;
    if suma<=(suma1+x) then suma:=suma1+x;
    if smax<suma then
       begin
       smax:=suma; p:=ord;
       u:=i;
       end;
    suma1:=suma;
    end;
write(g,smax,' ');
write(g,p,' ',u);
close(f);
close(g);
end.