Cod sursa(job #778650)
| Utilizator | Data | 15 august 2012 12:38:58 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
#define nmax 2000010
int v[nmax], N, K, D, sol, crt;
int main()
{
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
int i;
scanf("%i %i %i", &D, &N, &K);
for(i = 1; i <= N; i++) scanf("%i", &v[i]);
for(i = 1; i <= N; )
{
if(v[i + K] - v[i] > D) i ++, sol ++;
else
{
crt = i;
for(;v[i + K] - v[crt] <= D && i <= N; i++);
sol += K;
}
}
printf("%i\n", sol);
return 0;
}
