Cod sursa(job #964414)

Utilizator primulDarie Sergiu primul Data 20 iunie 2013 21:44:57
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#include <algorithm>
using namespace std;
 
ifstream f("zombie.in");
ofstream g("zombie.out");
 
int main()
{
    int d, n, k, x, nr=0, p=0, r=0;
    f>>d>>n>>k;
    for(int i=1; i<=n; i++)
    {
        f>>x;
        if(nr)
        {
            if(p+d>x) nr++;
              else
              {
                  r+=min(nr, k); p=x; nr=1;
              }
        }
        else nr=1, p=x;
    }
    if(nr) r+=min(nr, k);
 
    g<<r<<'\n';
    return 0;
}