Pagini recente » Cod sursa (job #1598556) | Cod sursa (job #272256) | Cod sursa (job #3247881) | Cod sursa (job #1040399) | Cod sursa (job #638365)
Cod sursa(job #638365)
#include <fstream>
#include <iostream>
using namespace std;
#define maxN 1000005
long long 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;
}