Cod sursa(job #650707)
| Utilizator |  Dragan Andrei Gabriel dragangabriel |
Data | 18 decembrie 2011 20:07:01 |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 85 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.33 kb |
var f,g:text;
start,s,max,fin,n,i,j,k:longint;
begin
assign(f,'ssm.in');reset(f);
assign(g,'ssm.out');rewrite(g);
readln(f,n);
max:=-maxint;
for i:=1 to n do begin
read(f,k);
if k+s>=k then s:=s+k else begin s:=k; start:=i; end;
if max<s then begin max:=s; fin:=i;end;
end;
writeln(g,max,' ',start,' ',fin);
close(g);
end.