Cod sursa(job #638443)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 20 noiembrie 2011 20:59:54
Problema Zombie Scor 30
Compilator fpc Status done
Runda .com 2011 Marime 0.56 kb
var v:array [1..1000000] of longint;
    n, m, d, k, i, j, t, a, b:longint;
    f, g:text;
    buf1, buf2:array [1..1 shl 17] of char;

begin
assign (f, 'zombie.in'); settextbuf (f, buf1); reset (f);
assign (g, 'zombie.out'); settextbuf (g, buf2); rewrite (g);

read (f, d, n, k);

a:=1;
for i := 1 to n do
  begin
  read (f, v[i]);

  if (v[a]+d <= v[i]) then
    begin
    if i-a+1 > k then t:=t+k
                 else t:=t+i-a+1;
    a:=i;
    end;
  end;

if n-a+1 > k then t:=t+k else t:=t+n-a+1;

writeln (g, t);

close (f); close (g);
end.