Cod sursa(job #166034)

Utilizator valytgjiu91stancu vlad valytgjiu91 Data 27 martie 2008 12:45:31
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.59 kb
var f,g:text;
a:array[1..5000] of integer;
s:array[1..5000] of longint;
n,k,i:longint;
max,s2,s1,i1,j,p,o:longint;
begin
assign(f,'secv2.in');
reset(f);
readln(f,n,k);
for i:=1 to n do
read(f,a[i]);
s[1]:=a[1];
for i:=2 to n do
s[i]:=s[i-1]+a[i];
max:=s[1];
for i:=1 to n do
  if max<s[i] then begin max:=s[i];
                         o:=i;
                         end;
s1:=0;
for i:=o downto 1 do
    begin
     s2:=s[i]+a[i];
     s[i]:=s2;
     if (s[i]>=s[o])and (i<>o) then p:=i;
     end;
assign(g,'secv2.out');
rewrite(g);
writeln(g,p,' ',o,' ',max);
close(g);
end.