Cod sursa(job #637031)
| Utilizator | Data | 20 noiembrie 2011 10:35:19 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | .com 2011 | Marime | 0.46 kb |
#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;
}
