Submission #6502871

---

Source Code Expand

#include <iostream>
using namespace std;
int a,b,Min = 10000;
void dfs(int x,int y){
	if(y>Min){
		return;
	}
	if(x == b){
		if(y<Min)
			Min=y;
		return;
	}
			
	if(x+10 <= b)
		dfs(x+10,y+1);
	if(x+5 <= b)
		dfs(x+5,y+1);
	if(x+1 <= b)
		dfs(x+1,y+1);
	if(x-10 >= b)
		dfs(x-10,y+1);
	if(x-5 >= b)
		dfs(x-5,y+1);
	if(x-1 >= b)
		dfs(x-1,y+1);
}
int main(){
	cin>>a>>b;
	dfs(a,0);
	if(a == b){
		cout<<0<<endl;
	}else{
		cout<<Min;
	}	
	return 0;
}

Submission Info

Judge Result