Sleeping Schedule CodeForces - 1324E dp

Posted qingyuyyyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Sleeping Schedule CodeForces - 1324E dp相关的知识,希望对你有一定的参考价值。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=2010;
int a[N],f[N][N];
int read() {
    int res=0,ch,flag=0;
    if((ch=getchar())=='-')             //判断正负
        flag=1;
    else if(ch>='0'&&ch<='9')           //得到完整的数
        res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
        res=res*10+ch-'0';
    return flag?-res:res;
}
int main() {
    int n=read(),h=read(),l=read(),r=read();
    //不睡觉的时间
    for(int i=1; i<=n; i++)
        a[i]=read();
    memset(f,-1,sizeof f);
    for(int i=0; i<h; i++)
        f[0][i]=0;
    //枚举睡觉次数
    for(int i=1; i<=n; i++)
        for(int j=0; j<h; j++) {
            if(f[i-1][j]==-1)
                continue;
            int res;
            //j是醒来的时间
            //res是进入下一次睡眠的时间
            res=(j+a[i]-1)%h;
            f[i][res]=max(f[i][res],f[i-1][j]+(l<=res&&res<=r));
            res=(j+a[i])%h;
            f[i][res]=max(f[i][res],f[i-1][j]+(l<=res&&res<=r));
        }
    int ans=0;
    for(int i=0; i<h; i++)
        ans=max(ans,f[n][i]);
    cout<<ans<<endl;
    return 0;
}

以上是关于Sleeping Schedule CodeForces - 1324E dp的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces 1324E Sleeping Schedule DP

Codeforces 1324E - Sleeping Schedule

bigdata hadoop java codefor wordcount 修改

mssql 怎么杀掉 sleeping

Sleeping In

oracle 进程 sleeping正常吗