Pagini recente » Borderou de evaluare (job #2777650) | Borderou de evaluare (job #1858428) | Borderou de evaluare (job #1858981) | Borderou de evaluare (job #2149552) | Cod sursa (job #2412390)
#include <fstream>
using namespace std;
ifstream fin ("zombie.in");
ofstream fout ("zombie.out");
int d, n, k, ans, a[1000005];
int main() {
fin >> d >> n >> k;
for (int i = 1; i <= n; ++i)
fin >> a[i];
int st = 1, dr = 0;
while (st <= n) {
dr = st + 1;
while (a[dr] - a[st] < d && dr <= n)
++dr;
ans += min(k, dr - st);
st = dr;
}
fout << ans;
return 0;
}