Pagini recente » Cod sursa (job #2454359) | Cod sursa (job #2545144) | Cod sursa (job #2517121) | Cod sursa (job #3122603) | Cod sursa (job #639213)
Cod sursa(job #639213)
#include <fstream>
#include <iostream>
using namespace std;
#define maxN 1000005
int A[maxN], D, sol, S;
int main()
{
ifstream f("zombie.in");
ofstream g("zombie.out");
int N, K, aux;
f >> D >> N >> K;
for (int i = 1; i <= N; ++ i) f >> A[i];
for (int i = 1; i < N; ++ i)
{
S += A[i + 1] - A[i];
if (S < D)
{
aux = i;
for ( ; S < D && i < N;)
{
++ i;
S += A[i + 1] - A[i];
}
S = 0;
-- i;
if (i - aux + 1 > K) sol += K;
else sol += i - aux + 1;
}
else
{
S = 0;
sol ++;
}
}
g << sol;
return 0;
}