Cod sursa(job #1529071)

Utilizator tudormaximTudor Maxim tudormaxim Data 20 noiembrie 2015 15:04:49
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
using namespace std;
int main()
{
    freopen("zombie.in", "r", stdin);
    freopen("zombie.out", "w", stdout);
    int d, n, k, first, zombie=1, sol=0, i, x;
    scanf("%d %d %d %d", &d, &n, &k, &first);
    for(i=2; i<=n; i++)
    {
        scanf("%d", &x);
        if(x-first <= d) zombie++;
        else
        {
            first=x;
            if(k > zombie) sol=sol+zombie;
            else sol=sol+k;
        }
    }
    if(k > zombie) sol=sol+zombie;
    else sol=sol+k;
    printf("%d", sol);
    fclose(stdin);
    fclose(stdout);
    return 0;
}