Cod sursa(job #1635215)
| Utilizator | Data | 6 martie 2016 15:51:10 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 85 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
var n,i,sum,nr,left,fleft,fright,bestsum:longint;
begin
assign(input,'ssm.in'); reset(input);
assign(output,'ssm.out'); rewrite(output);
readln(input,n);
sum:=0;
bestsum:=-maxlongint;
for i:=1 to n do
begin
read(input,nr);
if sum<0 then
begin
sum:=nr;
left:=i;
end
else sum:=sum+nr;
if sum>bestsum then
begin
bestsum:=sum;
fleft:=left;
fright:=i;
end;
end;
write(output,bestsum,' ',fleft,' ',fright);
end.