Pagini recente » Cod sursa (job #2045617) | Cod sursa (job #890590) | Cod sursa (job #488561) | Cod sursa (job #2066357) | Cod sursa (job #638282)
Cod sursa(job #638282)
Utilizator |
roots1 roots |
Data |
20 noiembrie 2011 20:01:36 |
Problema |
Zombie |
Scor |
0 |
Compilator |
cpp |
Status |
done |
Runda |
.com 2011 |
Marime |
0.64 kb |
#include <fstream>
using namespace std;
ifstream in;
ofstream out;
int v[1000010];
int main()
{
int D,N,K;
in.open("zombie.in");
in>>D>>N>>K;
for(int i=1;i<=N;++i) in>>v[i];
in.close();
int sol=0;
out.open("zombie.out");
if(K>D) out<<N<<'\n';
else
{
for(int i=1;i<=N;)
{
int j=i+K;
while(v[j]-v[i]<=D&&j<=N) ++j;
if(v[j]-v[i]<=D)
{
i=j;
sol+=K;
}
else
{
++i;
++sol;
}
}
out<<sol<<'\n';
}
out.close();
return 0;
}