Cod sursa(job #115667)

Utilizator nod_softwareBudisteanu Ionut Alexandru nod_software Data 16 decembrie 2007 19:52:38
Problema Secventa 2 Scor 40
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.71 kb
program secv2;
{$APPTYPE CONSOLE}
uses
  SysUtils;
type vector = array [1..50000] of integer;
var v:vector;
    i,j,k,n:integer;
    x,y,max,ma:int64;
    fin,fout:text;
{*---------------------------*}
begin
  assign(fin,'secv2.in');
  assign(fout,'secv2.out');
  reset(fin);
  rewrite(fout);
  readln(fin,n,k);
  for i:=1 to n do
    read(fin,v[i]);
  max:=-maxlongint;
  for i:=1 to n - 1 do
    begin
      ma:=0;
      for j:=i to n do
        begin
          ma:=ma+v[j];
          if (ma > max) and (j-i>=k) then
            begin
              x:=i;
              y:=j;
              max:=ma;
            end;
        end;
    end;
  writeln(fout,x,' ',y,' ',max);
  close(fout);
end.