Pagini recente » Cod sursa (job #2313101) | Cod sursa (job #40035) | Cod sursa (job #3222472) | Cod sursa (job #853254) | Cod sursa (job #638188)
Cod sursa(job #638188)
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1000005;
int i , j , n , v[maxn] , dp[maxn] , d, k;
int main()
{
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
scanf("%d %d %d",&d,&n,&k);
for ( i = 1 ; i <= n ; ++i )
scanf("%d",&v[i]);
for ( i = 1 , j = 1 ; i <= n ; ++i ) {
for ( ; (v[i] - v[j]) >= d && j < i ; ++j );
dp[i] = dp[j - 1] + min ( k , (i - j + 1));
}
printf("%d\n", dp[n]);
return 0;
}