社区讨论

问一下为什么80分

P1135奇怪的电梯参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lockq2rw
此快照首次捕获于
2023/10/30 15:23
2 年前
此快照最后确认于
2023/11/05 02:36
2 年前
查看原帖
CPP
#include <cstdio>
#include <algorithm>
#define M 202
using namespace std;
int vis[M];
int n,b,t,mint=0xffff,cs[M];
void solve(int x){
    if(x==b){
        mint=min(t,mint);
        return;
    }
    vis[x]++;
    if(vis[x]>=M)
        return;
    if(x+cs[x]<=n){
        t++;
        solve(x+cs[x]); //向上
        t--;
    }
    if(x-cs[x]>0){
        t++;
        solve(x-cs[x]);
        t--;
    }
    return;
}

int main(){
    int a;
    scanf("%d%d%d",&n,&a,&b);
    for(int i=1;i<=n;i++)
        scanf("%d",&cs[i]);
    solve(a);
    if(mint==0xffff)
        printf("-1");
    else
        printf("%d",mint);
    return 0;
}

8,9两个点WA

回复

2 条回复,欢迎继续交流。

正在加载回复...