Cod sursa(job #163073)

Utilizator Grasutzu07Neghina Cornel Grasutzu07 Data 21 martie 2008 12:37:19
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.31 kb
var v,x:array[1..100] of integer;
    n,i,c,q,p,k,s,j,max:integer;
    f,g:text;
begin
assign(f,'secv2.in');
assign(g,'secv2.out');
reset(f);
rewrite(g);
readln(f,n,k);
s:=0;
for i:=1 to n do read(f,v[i]);
for i:=1 to n do begin
                 s:=s+v[i];
                 if i>=k then if s>max then begin
                                            max:=s;
                                            p:=i;
                                            end;
end;
s:=0;
for i:=p downto 1 do begin
                     s:=s+v[i];
                     j:=j+1;
                     if j>=k then if s>max then begin
                                                max:=s;
                                                q:=i;
                                                end;
end;
{for i:=1 to n-1 do begin s:=v[i];
for j:=i+1 to n do begin
                   s:=s+v[j];
                   if (j-i+1=k) and (s>max) then begin
                                               max:=s;
                                               q:=i;
                                               p:=j;
                                               end;
                                               end;
                                               end;   }
writeln(g,q,' ',p,' ',max);
close(f);
close(g);
end.