Pagini recente » Cod sursa (job #2549872) | Cod sursa (job #1699219) | Cod sursa (job #1967031) | Deque și aplicații | Cod sursa (job #1979843)
#include<bits/stdc++.h>
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");
int d,n,k,x;
long long sol;
deque<int>v;
int main()
{
f>>d>>n>>k;
f>>x;
v.push_back(x);
int sz=1;
for(int i=2;i<=n;++i)
{
f>>x;
if(x-v[0]<d)
v.push_back(x),++sz;
else{
sol=sol+min(k,sz);
while(v.size())
v.pop_front();
sz=1;
v.push_back(x);
}
}
sol=sol+min(k,sz);
g<<sol;
return 0;
}