Cod sursa(job #1417467)
Utilizator | Data | 10 aprilie 2015 13:18:43 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 70 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
var n,m,s,i,j,x,y,sum:longint;
a:array[1..6000000] of longint;
begin
assign(input,'ssm.in');
assign(output,'ssm.out');
reset(input);
rewrite(output);
read(n);
s:=0;
sum:=0;
for i:=1 to n do begin
read(m);
if s<0 then begin
s:=m;
j:=i
end else
s:=s+m;
if sum<s then begin
sum:=s;
x:=j;
y:=i;
end;
end;
write(sum,' ',x,' ',y);
end.