Cod sursa(job #635677)

Utilizator SpiderManSimoiu Robert SpiderMan Data 19 noiembrie 2011 14:05:05
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.47 kb
#include <fstream>
using namespace std;

ifstream f("zombie.in");
ofstream g("zombie.out");

int d, n, k, sol;
int a[1000100];
int main()
{
    f >> d >> n >> k;
    for (int i = 1; i <= n; ++i)
        f >> a[i];

    for (int i = 1; i <= n; )
    {
        int nr = i;
        ++i;
        while (a[i] <= a[nr] + d - 1) ++i;
        if (i - nr >= k) sol += k;
        else sol += (i - nr);
    }

    g << sol << '\n';
    g.close();
    return 0;
}