哪位大佬帮帮孩子吧,8个MLE(深搜)
查看原帖
哪位大佬帮帮孩子吧,8个MLE(深搜)
681523
xW_Wx楼主2023/7/30 16:43

得了20分,8个MLE

#include<bits/stdc++.h>
using namespace std;
int n,a,k[1005],s,l[2]={1,-1},m;
bool b[255];
void cxk(int kk){
	if(kk==m){
		cout<<s;
		return ;
	}
	else{
		for(int i=1;i<=2;i++){
			int xx=l[i]*k[kk]+kk;
			if(b[xx]==0&&xx<=n&&xx>=1){
				b[xx]=0;
				s++;
				cxk(xx);
			}
		}
	}
}
int main(){
	cin>>n>>a>>m;
	for(int i=1;i<=n;i++){
		cin>>k[i];
	}
	cxk(a);
	
	
	return 0;
} 
2023/7/30 16:43
加载中...