Pagini recente » Cod sursa (job #866928) | Cod sursa (job #2733288) | Cod sursa (job #634145) | Cod sursa (job #1360730) | Cod sursa (job #637031)
Cod sursa(job #637031)
#include <fstream>
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");
int d, n, k, sol;
int a[1000100];
int main()
{
f >> d >> n >> k;
for (int i = 1; i <= n; ++i)
f >> a[i];
for (int i = 1; i <= n; )
{
int nr = i++;
for (;a[i] <= a[nr] + d - 1; ++i);
if (i - nr >= k) sol += k;
else sol += (i - nr);
}
g << sol << '\n';
g.close();
return 0;
}