Pagini recente » Cod sursa (job #2681508) | Cod sursa (job #1239956) | Cod sursa (job #1164916) | Cod sursa (job #1366816) | Cod sursa (job #1459301)
#include <cstdio>
#include <iostream>
#include <vector>
#include <set>
#include <cmath>
#include <climits>
#include <list>
#include <iomanip>
#include <cstdlib>
#include <map>
using namespace std;
int main() {
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
ios_base::sync_with_stdio(false);
cin.tie(0);
int d, n, k;
cin >> d >> n >> k;
int ant, m = 1, ans = 0;
cin >> ant;
for (int i = 1; i < n; i++) {
int cur;
cin >> cur;
if (cur < ant + d) {
m++;
} else {
ans += min(m, k);
ant = cur;
m = 1;
}
}
ans += min(m, k);
cout << ans;
return 0;
}