Cod sursa(job #638416)
| Utilizator | Data | 20 noiembrie 2011 20:54:14 | |
|---|---|---|---|
| Problema | Zombie | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | .com 2011 | Marime | 0.97 kb |
#include <cstdio>
int N, D, K;
int main()
{
scanf("%d %d %d", &D, &N, &K);
int total = 0;
int x;
int closest;
int CURRENT;
int onstack = 0;
for(int i = 0; i < N; i++)
{
scanf("%d", &x);
if (onstack == 0)
{
onstack++;
closest = x;
}
else
{
if(x-closest > D)
{
if(onstack > K)
{
total += K;
}
else
{
total += onstack;
}
onstack = 1;
closest = x;
}
else
{
onstack++;
}
}
}
if(onstack > 0)
{
if(onstack > K)
{
total += K;
}
else
{
total += onstack;
}
}
printf("%d", total);
}
