Pagini recente » Cod sursa (job #1461293) | Cod sursa (job #1338818) | Cod sursa (job #1320969) | Cod sursa (job #1509633) | Cod sursa (job #887682)
Cod sursa(job #887682)
#include<cstdio>
#include<fstream>
#include<deque>
#define NMAX 1000005
using namespace std;
deque <int> Q;
ifstream f("zombie.in");
ofstream g("zombie.out");
int d,n,k;
int cost;
int dist[NMAX];
int x;
void read ( void )
{
f>>n>>d>>k;
cost=0;
for(int i(1); i <= n ; ++i )
{
f>>x;
Q.push_back(x);
if(Q.back()-Q.front() >= d)
{
if(Q.size() > k )
cost+=k;
else
while(Q.back()-Q.front() >= d)
Q.pop_front(),cost++;
}
}
if(Q.size() )
if(Q.size() > k)
cost+=k;
else
cost+=Q.size();
f.close();
}
void write ( void )
{
g<<cost;
g.close();
}
int main()
{
read();
//solve();
write();
return 0;
}