Pagini recente » Cod sursa (job #1136556) | Cod sursa (job #635709) | Cod sursa (job #635323) | Cod sursa (job #635682) | Cod sursa (job #635694)
Cod sursa(job #635694)
Program zombie;
var d,n,k,sum,i,j,cap:longint;
a:array [1..1000000] of longint;
b1:array [1..1 shl 17] of char;
fi,fo:text;
function min(a,b:longint):longint;
begin
if a<b then min:=a
else min:=b;
end;
begin
assign(fi,'zombie.in');
assign(fo,'zombie.out');
settextbuf(fi,b1);
reset(fi); rewrite(fo);
readln(fi,d,n,k); read(fi,cap); j:=1;
for i:=1 to n-1 do begin
read(fi,a[i]);
if (a[i]-cap>=n) or (i=n-1) then begin
sum:=sum+min(j,k);
cap:=a[i];
j:=1;
end
else inc(j);
end;
write(fo,sum);
close(fo);
end.