Pagini recente » Cod sursa (job #2873761) | Cod sursa (job #2516810) | Cod sursa (job #2923884) | Cod sursa (job #456149) | Cod sursa (job #636127)
Cod sursa(job #636127)
# include <cstdio>
using namespace std;
int d, n, k, daux, daux1, drez, ok, ct, ct1;
int a[1000005];
int main()
{int i, j;
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
scanf("%d%d%d",&d,&n,&k);
for (i = 1; i <= n; i++)
scanf("%d",&a[i]);
daux = d;
for (i = 1; i < n; )
if (a[i + 1] - a[i] >= drez)
{
i++;
ct++;
daux = d;
ok = 0;
}
else
{
ct1 = ct + 1;
daux1 = a[i + 1] - a[i];
drez = daux - daux1;
if (a[i + 1] - a[i] < drez) continue;
while (a[i + 1] - a[i] < drez && i + 1 <= n)
{
i++;
ct1++;
ok = 1;
daux1 = a[i] - a[i - 1];
drez = drez - daux1;
}
if (ok == 1) ct += k;
if (ct1 < ct) ct = ct1;
}
printf("%d",ct);
return 0;
}