Cod sursa(job #775156)
Utilizator | Data | 7 august 2012 14:00:24 | |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <fstream>
#include <iostream>
using namespace std;
int D, N, K;
int v[1000005];
int main () {
ifstream fin ("zombie.in");
fin >> D >> N >> K;
fin >> v[0];
int j = 0, S = 0;
for (int i = 1; i < N; i++)
{
fin >> v[i];
if (v[i] - v[j] >= D)
{
if (i - j >= K) S += K, j = i;
else
{
while (v[i] - v[j] >= D)
S++, j++;
}
}
}
S += min (N - j, K);
fin.close ();
ofstream fout ("zombie.out");
fout << S;
fout.close ();
return 0;
}