Cod sursa(job #635323)
Utilizator | Data | 19 noiembrie 2011 10:22:44 | |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
const int N=1000000;
int d,n,k;
int main(){
int pivot=0,zombie=0,rez=0;
in>>d>>n>>k;
int i,x;
zombie=1;
in>>pivot;
for(i=2;i<=n;i++){
in>>x;
if(x-pivot<=d){
zombie++;
}
else{
pivot=x;
if(k>zombie)
rez+=zombie;
else
rez+=k;
}
}
if(k>zombie)
rez+=zombie;
else
rez+=k;
out<<rez;
return 0;
}