Codeforces Round #627 (Div. 3) E - Sleeping Schedule（动态规划）

#include <bits/stdc++.h>
using namespace std;

const int M=2200;
int dp[M][M];

void solve(){
    int n,h,l,r;cin>>n>>h>>l>>r;
    int a[n];for(int i=0;i<n;i++) cin>>a[i];

    fill(*dp,*dp+M*M,-1);

    dp[0][0]=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<h;j++){
            if(dp[i][j]!=-1){
                int k=(j+a[i])%h;
                dp[i+1][k]=max(dp[i+1][k],dp[i][j]+(k>=l&&k<=r));
                k=(j+a[i]-1)%h;
                dp[i+1][k]=max(dp[i+1][k],dp[i][j]+(k>=l&&k<=r));
            }
        }
    }

    int ans=0;
    for(int i=0;i<h;i++)
        ans=max(ans,dp[n][i]);
    cout<<ans<<endl;
}

int main()
{
    solve();
    return 0;
}