Cod sursa(job #1976592)
Utilizator | Data | 3 mai 2017 20:21:39 | |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
long long d, n, k, t, pr, l, z, cost;
int main(){
in>>d>>n>>k;
in>>pr;
l=pr;
z++;
for(int i=1; i<n; i++){
in>>t;
if(t<pr+d){
z++;
}else{
cost+=min(z, k);
z=1;
pr=t;
}
}
if(z>0)cost+=min(z, k);
out<<cost;
return 0;
}