Pagini recente » Cod sursa (job #1374427) | Cod sursa (job #1807016) | Cod sursa (job #849430) | Cod sursa (job #2123612) | Cod sursa (job #1734106)
#include <bits/stdc++.h>
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");
int n,d,k,a[1000005];
void Citire()
{
int i;
f>>d>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
}
void Rezolvare()
{
int c=1,distanta=1,i=2,rez=0;
while(i<=n)
{
if(a[i]-a[c]>d && distanta==1)
{rez++;
c=i;
i++;}
while(a[i]-a[c]<=d)
{
distanta++;
i++;}
if(a[i]-a[c]>d && distanta>1)
{
distanta=1;
rez=rez+k;
c=i;
i++;
}
i++;
}
g<<rez<<"\n";
}
int main()
{
Citire();
Rezolvare();
return 0;
}