Submission #6502814

---

Source Code Expand

#include <iostream>
using namespace std;
int a,b,num[3],ans=45;
bool flag[205];
void dfs(int now,int cnt){
	if(cnt>ans){
		return;
	} 
	if(now==b){
		if(cnt<ans){
			ans=cnt;
		}
		return;
	}
	flag[now]=true;
	if(now+1<=40&&!flag[now+1]){
		dfs(now+1,cnt+1);
	}
	if(now-1>=0&&!flag[now-1]){
		dfs(now-1,cnt+1);
	}
	if(now+5<=40&&!flag[now+5]){
		dfs(now+5,cnt+1);
	}
	if(now-5>=0&&!flag[now-5]){
		dfs(now-5,cnt+1);
	}
	if(now+10<=40&&!flag[now+10]){
		dfs(now+10,cnt+1);
	}
	if(now-10>=0&&!flag[now-10]){
		dfs(now-10,cnt+1);
	}		
	flag[now]=false;
}
int main(){
	cin>>a>>b;
	num[0]=1,num[1]=5,num[2]=10; 
	dfs(a,0);
	cout<<ans<<endl;
	return 0;
}

Submission Info

Judge Result