Pagini recente » Cod sursa (job #534141) | Cod sursa (job #25328) | Cod sursa (job #2834019) | Cod sursa (job #1981328) | Cod sursa (job #636591)
Cod sursa(job #636591)
#include <iostream>
#include <fstream>
#define MAX_N 1000000
using namespace std;
unsigned int v[MAX_N],n,k,d;
void citire();
int main()
{
long long int cakra=0;
citire();
for(int i=1;i<=n;++i)
{
if(v[i+1]-v[i]<=d)
{
long long int ct=1;
for(;v[i+1]-v[i]<=d && i<=n;++i)
++ct;
cakra+=((k>ct)?ct:k);
if(i!=n)
--i;
}
else
++cakra;
}
ofstream fout("zombie.out");
fout<<cakra;
fout.close();
return 0;
}
void citire()
{
ifstream fin("zombie.in");
fin>>d>>n>>k;
for(int i=1;i<=n;++i)
fin>>v[i];
fin.close();
}