Cod sursa(job #1713905)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 6 iunie 2016 21:52:22
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("zombie.in");
ofstream fout("zombie.out");
int d,n,k,i,j;
int a[1000001];
ll sol;
int main()
{
    fin>>d>>n>>k;
    for(i=1;i<=n;i++)fin>>a[i];
    for(i=1;i<=n;)
    {
        j=i;
        while(a[j]-a[i]<=d && j<=n)j++;
        sol+=min(j-i,k);
        i=j;
    }
    fout<<sol<<"\n";
    return 0;
}