Cod sursa(job #1779937)

Utilizator VladTiberiuMihailescu Vlad Tiberiu VladTiberiu Data 15 octombrie 2016 18:28:57
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>

#define NMax 1000002
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");

int d,n,k,x,y,i,t,start,starti,D;
int a[NMax];

int main()
{
    f >> d >> n >> k;
    for(int i = 1; i <= n; ++i){
        f >> a[i];
    }
    for(int i = 1; i <= n;){
        start = i;
        D = 0;
        while(a[i] - a[start] < d && i <= n){
            ++D;
            ++i;
        }
        if(i - start > k){
            t += k;
        }else{
            t += (i - start);
        }
    }
    g << t << '\n';
    return 0;
}