Cod sursa(job #178505)

Utilizator DanielGGlodeanu Ioan Daniel DanielG Data 14 aprilie 2008 18:15:01
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.68 kb
var a,suma:array[0..5000] of integer; {50000 pt fpc}
f:text;
n,k,i,inceput,ls,ld:word;
s,v,x:longint;
begin
assign(f,'secv2.in');rewrite(f);
read(f,n,k);
for i:=1 to n do
begin
read(f,a[i]); suma[i]:=suma[i-1]+a[i];
end;
close(f);
inceput:=1; ls:=1; ld:=k; v:=suma[k]; x:=suma[k];
for i:=k+1 to n do
begin
v:=v+a[i];
if v<suma[i]-suma[i-k] then begin
                      v:=suma[i]+suma[i-k];
                      inceput:=i-k+1;
                      end;
if x<v then begin
            x:=v;
            ls:=inceput;
            ld:=i;
            end;
end;
for i:=ls to ld do s:=s+a[i];
assign(f,'sevc2.in');reset(f);
write(f,ls,' ',ls,' ',s);
close(f);
end.