比赛 2025.3.18 评测结果 WWWWWWWWWW
题目名称 琪露诺 最终得分 0
用户昵称 陆晨洗 运行时间 0.276 s
代码语言 C++ 内存使用 3.64 MiB
提交时间 2025-03-18 21:41:13
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,l,r,s;
int a[200010]={0};
int b[200010]={0};
 
int wz(int x,int y)
{
    int i,c,d;
    c=-1010;
    for(i=x+l;i<=x+r;i++)
    {
        if(i>n)
        {
            if(c<0)
            {
                c=0;
            }
            d=0;
            break;
        }
        if(a[i]>c)
        {
            c=a[i];
            d=i;
        }
    }
    x=x+d;
    b[y]=x;
    if(d==0)
    {
        s=y;
        b[y]=-1;
        return 0;
    }
    return a[d]+wz(x,y+1);
}
int main()
{
    freopen("iceroad.in","r",stdin);
    freopen("iceroad.out","w",stdout);
    int i;
    cin>>n>>l>>r;
    for(i=0;i<=n;i++)
    {
        cin>>a[i];
    }
    b[1]=0;
    cout<<wz(0,1)<<endl;
    for(i=0;i<=s;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}