Cod sursa(job #791386)

Utilizator lucian666Vasilut Lucian lucian666 Data 23 septembrie 2012 22:40:37
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb


//Vasilut
#include<fstream>
using namespace std;
ofstream out("zombie.out");
int n,d,k,zombie,p,x,bst,i;
int main()
{
    ifstream in("zombie.in");

    in>>d>>n>>k;
    zombie=1;
    in>>p;
    for( i=2;i<=n;i++)
    {
        in>>x;
        if(x-p<=d)
            zombie++;
            else
            {
            p=x;
            if(k>zombie)
            bst+=zombie;
            else
            bst+=k;
            //bst+=min(k,zombie);
            }
    }
    if(k>zombie)
    bst+=zombie;
    else
    bst+=k;
        //bst+=min(k,zombie);
        out<<bst<<'\n';
    return 0;
}