Cod sursa(job #727382)

Utilizator bacilaBacila Emilian bacila Data 27 martie 2012 22:08:33
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <queue>
#include <fstream>
using namespace std;
queue<long long> q;
long long cost,x,n,k,d;

int main ()
{ifstream f("zombie.in");
 ofstream g("zombie.out");
 f>>d>>n>>k;
 while(n)
 {f>>x;
 q.push(x);
 if(q.back()-q.front()>=d)
 if(q.size()-1>k)
 {cost+=k;
 while(q.size()!=1)
 q.pop();
 
 }
 else
 {q.pop();
 cost++;}

n--;}
n=q.size();
cost+=min(k,n);
g<<cost;
 f.close(); g.close();
return 0;
}