Cod sursa(job #1500363)

Utilizator tudortarniceruTudor Tarniceru tudortarniceru Data 11 octombrie 2015 20:07:12
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("zombie.in");
ofstream fout("zombie.out");
int d, n, k, p, sv, si;
int cs;
int chk;
int main() {
    fin >> d >> n >> k;
    fin >> sv;
    si = 1;
    for (int i = 2; i <= n; ++i) {
        fin >> p;
        if (p - sv >= d) {
            chk += min(i - si, k);
            sv = p;
            si = i;
        }
    }
    chk += min(n - si + 1, k);
    fout << chk;
    fout.close();
    return 0;
}