Cod sursa(job #638503)
Utilizator | Simoiu Robert SpiderMan | Data | 20 noiembrie 2011 21:54:48 |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
# include <fstream>
using namespace std;
const char *FIN = "zombie.in", *FOU = "zombie.out";
ifstream f (FIN);
ofstream g (FOU);
int D, N, K, V[1000105];
int main (void) {
f >> D >> N >> K;
for (int i = 1; i <= N; ++i)
f >> V[i];
int sol = 0;
for (int i = 1; i <= N; ) {
int z = i++;
for (; V[i] <= V[z] + D - 1; ++i);
sol += (i - z >= K ? K : i - z);
}
g << sol;
}