Cod sursa(job #1428369)
| Utilizator | Data | 4 mai 2015 11:49:57 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
int min(int a, int b) {
return a < b ? a : b;
}
std::ifstream fin("zombie.in");
std::ofstream fout("zombie.out");
long long N, D, K, x, counter, sum, start;
int main() {
fin >> D >> N >> K;
fin >> start;
for (int i = 2; i <= N; ++i) {
fin >> x;
if (x - start < D) {
++counter;
} else {
sum += min(counter, K);
start = x;
counter = 0;
}
}
sum += min(counter, K);
fout << sum << '\n';
return 0;
}