Cod sursa(job #1529071)
Utilizator | Data | 20 noiembrie 2015 15:04:49 | |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
int d, n, k, first, zombie=1, sol=0, i, x;
scanf("%d %d %d %d", &d, &n, &k, &first);
for(i=2; i<=n; i++)
{
scanf("%d", &x);
if(x-first <= d) zombie++;
else
{
first=x;
if(k > zombie) sol=sol+zombie;
else sol=sol+k;
}
}
if(k > zombie) sol=sol+zombie;
else sol=sol+k;
printf("%d", sol);
fclose(stdin);
fclose(stdout);
return 0;
}