Pagini recente » Cod sursa (job #983557) | Cod sursa (job #2902204) | Cod sursa (job #494131) | Cod sursa (job #539510) | Cod sursa (job #636973)
Cod sursa(job #636973)
#include <algorithm>
#include <cstdio>
using namespace std;
#define MaxN 1000005
int v[MaxN],bst[MaxN];
int N,D,cst;
void read ()
{
scanf ("%d%d%d",&D,&N,&cst);
for (int i=1; i<=N; ++i)
scanf ("%d",&v[i]);
}
void solve ()
{
int last=1;
for (int i=1; i<=N; ++i)
{
for ( ; v[last]+D<v[i]; ++last);
bst[i]=min (bst[i-1]+1,bst[last-1]+cst);
}
printf ("%d",bst[N]);
}
int main ()
{
freopen ("zombie.in","r",stdin);
freopen ("zombie.out","w",stdout);
read ();
solve ();
return 0;
}