Pagini recente » Cod sursa (job #3000259) | Cod sursa (job #2142859) | Cod sursa (job #1084146) | Cod sursa (job #3202631) | Cod sursa (job #2789669)
#include <fstream>
#include <stack>
using namespace std;
ifstream cin ( "zombie.in" );
ofstream cout ( "zombie.out" );
stack<int> zombie;
int main() {
int d, n, k, i, last, x, nr_stiva;
long long ans;
cin >> d >> n >> k;
cin >> last;
zombie.push(last);
ans = 0;
for ( i = 0; i < n; i++ ) {
cin >> x;
if ( x - last > d ) {
nr_stiva = zombie.size();
ans = ans + min ( nr_stiva, k );
while ( !zombie.empty() ) {
zombie.pop();
}
last = x;
}
zombie.push(x);
}
nr_stiva = zombie.size();
ans += min ( nr_stiva, k );
cout << ans << "\n";
return 0;
}