#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int a[2005];
int dp[2005][2005];
//dp[i][j]表示到了第i天现在睡醒是第j小时的最大良好睡眠次数
int main()di
{
int n,h,l,r;
scanf("%d%d%d%d",&n,&h,&l,&r);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
memset(dp,-1,sizeof dp);
dp[0][0]=0;
int t1,t2;
for(int i=1;i<=n;i++){
for(int j=0;j<h;j++){
if(dp[i-1][j]>=0){
t1=(j+a[i])%h;
if(t1>=l&&t1<=r){
dp[i][t1]=max(dp[i][t1],dp[i-1][j]+1);
}else{
dp[i][t1]=max(dp[i][t1],dp[i-1][j]);
}
t2=(j+a[i]-1)%h;
if(t2>=l&&t2<=r){
dp[i][t2]=max(dp[i][t2],dp[i-1][j]+1);
}else{
dp[i][t2]=max(dp[i][t2],dp[i-1][j]);
}
}
}
}
int res=0;
for(int i=0;i<=h;i++){
res=max(res,dp[n][i]);
}
cout<<res<<endl;
return 0;
}
【Codeforces 627 div(3) E】E. Sleeping Schedule
猜你喜欢
转载自blog.csdn.net/qq_44833767/article/details/104880320
今日推荐
周排行