Cod sursa(job #3367229)

Utilizator Zeno1789Zeno Ciuca Zeno1789 Data 6 octombrie 2026 19:36:43
Problema Zombie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <algorithm>
#define int long long
using namespace std;

ifstream cin ("zombie.in");
ofstream cout ("zombie.out");

int v[1000005];

signed main() {
    int d,n,k;
    cin>>d>>n>>k;
    for (int i=1; i<=n; i++) {
        cin>>v[i];
    }
    sort(v+1,v+n+1);
    int sum=0,last=0,cnt=0,curr=0;
    for (int i=1; i<=n; i++) {
        int l=v[i]-last;
        if (curr+l<=d) {
            cnt++;
            curr+=l;
        }
        else {
            if (cnt>=k) sum+=k;
            else sum+=cnt;
            curr=0;
            cnt=0;
        }
        last=v[i];
    }
    if (cnt>=k) sum+=k;
    else sum+=cnt;
    cout<<sum;
}