Pagini recente » Cod sursa (job #1697571) | Cod sursa (job #1335491) | Cod sursa (job #2840198) | Cod sursa (job #1619229) | Cod sursa (job #887684)
Cod sursa(job #887684)
#include<cstdio>
#include<fstream>
#include<queue>
#define NMAX 1000005
using namespace std;
queue <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(x);
if(Q.back()-Q.front() >= d)
{
if(Q.size() > k )
cost+=k;
else
while(Q.back()-Q.front() >= d)
Q.pop(),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;
}