Cod sursa(job #2194621)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 13 aprilie 2018 21:43:25
Problema Zombie Scor 0
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 n,k,cost,sol;
int start,cur=0;

int main()
{
    fin>>n>>k>>cost;
    fin>>start;
    cur=1;
    for(int i=2;i<=n;i++)
    {
        int a;
        fin>>a;
        if(a-start>k)
        {
            sol+=min(cur,cost);
            start=a;
            cur=0;
        }
        cur++;
    }
    sol+=min(cur,cost);
    fout<<sol;
    return 0;
}