Pagini recente » Cod sursa (job #2775012) | Cod sursa (job #2127172) | Cod sursa (job #1860853) | Cod sursa (job #1116151) | Cod sursa (job #638036)
Cod sursa(job #638036)
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define maxN 1000005
long long chak = 0 , D , x[maxN] , sum = 0;
int N , K;
int main ()
{
freopen ("zombie.in" , "r" , stdin);
freopen ("zombie.out" , "w" , stdout);
scanf ("%lld %d %d" , &D , &N , &K);
scanf ("%lld" , &x[1]);
int aux , aux2;
for (int i = 2 ; i <= N ; ++i)
{
scanf ("%lld" , &x[i]);
sum += abs (x[i] - x[i - 1]);
if (sum < D)
{
aux = i;
while (sum < D && i <= N)
{
++aux;
scanf ("%lld" , &x[i]);
sum += abs (x[aux] - x[aux - 1]);
}
sum = 0;
aux2 = i;
i = aux;
--aux;
if (aux - aux2 + 1 > K)
chak += K;
else chak += aux - aux2 + 1;
}
else
{
sum = 0;
++chak;
}
}
printf ("%lld" , chak);
return 0;
}