Cod sursa(job #1648163)

Utilizator DeehoroEjkoliPop Darian DeehoroEjkoli Data 11 martie 2016 07:21:38
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream fin("zombie.in");
ofstream fout("zombie.out");

int d, n, k, first, numbering = 1, cost;

void read_input() {
    fin >> d >> n >> k >> first;
    for (int i = 1; i < n; ++i) {
        int x;
        fin >> x;
        if (x - first + 1 < d)
            ++numbering;
        else {
            (numbering > k)? cost += k: cost += numbering;
            numbering = 1;
            first = x;
        }
    }
    (numbering > k)? cost += k: cost += numbering;
    fout << cost;
}

int main()
{
    read_input();
    return 0;
}