Pagini recente » Cod sursa (job #2873771) | Cod sursa (job #2517504) | Cod sursa (job #2939679) | Cod sursa (job #2497094) | Cod sursa (job #636960)
Cod sursa(job #636960)
#include<fstream>
using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
int d,n,k,v[1000001],D[1000001],cost;
int main(){
int i,lc,cnt;
in>>d>>n>>k;
if(k==1||k>=d){
cost=n;
goto finish;
}
in>>v[1];
for(i=2;i<=n;++i){
in>>v[i];
D[i-1]=v[i]-v[i-1];
}
D[n]=1000001;
lc=0;
cnt=1;
for(i=1;i<=n;++i)
if(lc+D[i]<=d){
cnt++;
lc+=D[i];
}
else{
if(cnt>=k)
cost+=k;
else
cost+=cnt;
cnt=1;
lc=0;
}
finish:
out<<cost;
return 0;
}