Cod sursa(job #1173861)

Utilizator AlexandruValeanuAlexandru Valeanu AlexandruValeanu Data 20 aprilie 2014 23:40:48
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>

using namespace std;

const int Nmax = 1000000;

long long N, K, D;
int v[Nmax + 1];

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

    f >> D >> N >> K;

    for ( int i = 1; i <= N; ++i )
            f >> v[i];

    long long sol = 0;

    for ( int i = 1; i <= N; )
    {
        int j = i;

        while ( j + 1 <= N && v[j + 1] - v[i] <= D ) j++;

        sol += min( K, 1LL * ( j - i + 1 ) );

        i = j + 1;
    }

    g << sol << "\n";

    return 0;
}