原题链接

#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;
}