大佬求助,全WA,QAQ

P1725 琪露诺

文武武智障 @ 2018-08-14 20:27:42

#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int a[200010];
int head=1,tail=0,q[200010];
int ans[200010];
int main(){
    cin>>n>>l>>r;
    for(int i=0;i<=n;i++)
      cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        while(head<=tail&&q[head]+r<i) head++;
        while(head<=tail&&ans[i-1]<ans[q[tail]]) tail--;
        q[++tail]=i-1;
        ans[i]=ans[q[head]]+a[i];
    }
    int anss=-2147483647;
    for(int i=l;i<=n;i++)
      anss=max(ans[i],anss);
    cout<<anss;
}

by liujia @ 2018-08-14 20:30:31

哪道题


by liujia @ 2018-08-14 20:31:12

对了,万能数据库最好不要用


by 文武武智障 @ 2018-08-14 20:42:27

P1725

不用万能头是怕卡时间吗


by 文武武智障 @ 2018-08-14 20:42:36

@liujia


by liujia @ 2018-08-15 18:00:40

@非正常智障 是的


|