只有第一个AC了,其他的都是MLE,请问要怎么进行优化?
查看原帖
只有第一个AC了,其他的都是MLE,请问要怎么进行优化?
395887
jinhai楼主2020/10/22 18:16
#include<bits/stdc++.h>
using namespace std;
int a,c,d,end=205;
int m[205];
int f[205];                                                 
void elevator(int b,int sum)
{
	if(b==c)  end=min(sum,end);
	if(b>end)  return ;
	if(f[b]==0&&b+m[b]<=c)  elevator(b+m[b],sum+1);        
	if(f[b]==0&&b-m[b]>0)   elevator(b-m[b],sum+1);         
	f[b]=1;
}

int main()
{
	cin>>a>>d>>c;
	for(int i=1;i<=a;i++)   cin>>m[i];
	elevator(d,0);
	cout<<end;
	return 0;
}
2020/10/22 18:16
加载中...