Cod sursa(job #183724)

Utilizator DanielGGlodeanu Ioan Daniel DanielG Data 22 aprilie 2008 15:16:36
Problema Secventa 2 Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.94 kb
var v:array[0..50000] of integer;
s:array[0..50000] of longint;
st,val,a,inceput,sfarsit,n,k:longint;
f:text;
procedure citire;
var i:longint;
begin
assign(f,'secv2.in');reset(f);
readln(f,n,k);
for i:=1 to n do
begin
read(f,v[i]);
s[i]:=s[i-1]+v[i];
end;
close(f);
end;
procedure initializare;
begin
a:=s[k];
val:=s[k];
inceput:=1;
sfarsit:=k;
st:=1;
end;
procedure secventa;
var i:longint;
begin
for i:=k+1 to n do
    begin
    val:=val+v[i];
    if val<s[i]-s[i-k] then
                       begin
                       val:=s[i]-s[i-k];
                       st:=i-k+1;
                       end;
    if val>a then
             begin
             a:=val;
             inceput:=st;
             sfarsit:=i;
             end;
    end;
end;
procedure afisare;
begin
assign(f,'secv2.out');rewrite(f);
write(f,inceput,' ',sfarsit,' ',a);
close(f);
end;
begin
citire;
initializare;
secventa;
afisare;
end.