比赛 2025.3.18 评测结果 TTTTTTWWWW
题目名称 琪露诺 最终得分 0
用户昵称 QPY666 运行时间 12.039 s
代码语言 C++ 内存使用 3.30 MiB
提交时间 2025-03-18 20:05:06
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,m[20100],a,b,p[20100],o[20100],u,ma;
int bfs(long long i,long long j,long long k){
    if(i>n){
        if(j>ma){
            ma=j;
            u=k;
            o[k]=-1;
            return 1;
        }
        return 0; 
    }
    int w;
    for(int x=a;x<=b;x++){
        w=bfs(i+x,j+m[x+i],k+1);
        if(w){
            o[k]=i;
        }
    }
    return w;
}
int main(){
    freopen("iceroad.in","r",stdin);
    freopen("iceroad.out","w",stdout);
    cin>>n>>a>>b;
    for(int x=0;x<=n;x++){
        cin>>m[x];
    }
    bfs(0,0,0);
    for(int x=0;x<=u;x++){
        cout<<o[x]<<" ";
    }
    return 0;
}