Pagini recente » Cod sursa (job #1723939) | Cod sursa (job #360919) | Istoria paginii runda/tsojiround/clasament | Cod sursa (job #1715599) | Cod sursa (job #638759)
Cod sursa(job #638759)
#include<fstream>
using namespace std;
ifstream fin("zombie.in");
ofstream fout("zombie.out");
long d,k,cost,tot,i,v[1000002],n,m;
int main()
{ fin >> n >> k >> m;
for (i=1;i<=n;i++)
{ fin >> v[i];
d = d + (v[i] - v[i-1]);
++cost;
if (d >= k)
{ d = d - k;
tot = tot + min(cost,m);
cost = 0;
}
}
fout << tot;
return 0;
}