#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define LL long long
int dp[20020];
int st[20020];
int a[222];
int main()
{
int L,s,t,m;
memset(dp,0x3f,sizeof dp);
scanf("%d%d%d%d",&L,&s,&t,&m);
for(int i=1;i<=m;i++){
scanf("%d",&a[i]);
}
a[++m]=L;
sort(a+1,a+1+m);
int cnt=0;
for(int i=1;i<=m;i++){
if(a[i]-a[i-1]>=t){
cnt+=(a[i]-a[i-1])%t+t;
}else
cnt+=a[i]-a[i-1];
st[cnt]=1;
}
st[cnt]=0;
dp[0]=0;
for(int i=1;i<=cnt+t-1;i++){
for(int j=s;j<=t;j++){
if(i-j>=0)
dp[i]=min(dp[i],dp[i-j]+st[i]);
}
}
int ans=0x3f3f3f3f;
for(int i=cnt;i<=cnt+t-1;i++){
ans=min(ans,dp[i]);
}
printf("%d\n",ans);
}
洛谷 - P1052 过河
猜你喜欢
转载自blog.csdn.net/mr_treeeee/article/details/80994980
今日推荐
周排行