Cod sursa(job #2304206)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 17 decembrie 2018 18:37:50
Problema Zombie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define MOD 9001
 
using namespace std;
typedef long long ll;

int d, n, k, a[1001000], cnt;
ll rs = 0;
 
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    ifstream cin("zombie.in");
    ofstream cout("zombie.out");
    
    cin >> d >> n >> k;
    int last = 0;
    for (int i = 1, x; i <= n; i++, cnt++) {
        cin >> x;
        if (x - last >= d) {
            rs += min(k, cnt);
            cnt = 1;
            last = x;
        }
    }

    cout << rs + min(k, cnt);
	return 0;
}