Cod sursa(job #638416)

Utilizator warchildmdMihail Burduja warchildmd Data 20 noiembrie 2011 20:54:14
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.97 kb
#include <cstdio>

int N, D, K;

int main()
{

    scanf("%d %d %d", &D, &N, &K);
    int total = 0;
    int x;
    int closest;
    int CURRENT;
    int onstack = 0;
    for(int i = 0; i < N; i++)
    {
        scanf("%d", &x);
        if (onstack == 0)
        {
            onstack++;
            closest = x;
        }
        else
        {
            if(x-closest > D)
            {
                if(onstack > K)
                {
                    total += K;
                }
                else
                {
                    total += onstack;
                }
                onstack = 1;
                closest = x;
            }
            else
            {
                onstack++;
            }
        }
    }
    if(onstack > 0)
    {
        if(onstack > K)
        {
            total += K;
        }
        else
        {
            total += onstack;
        }
    }
    printf("%d", total);
}