Submission #6782559

---

Source Code Expand

#include <iostream>
using namespace std;
bool flag[50]={0};
int a[7]= {0,1,-1,5,-5,10,-10},Min=50,x,b,i;
void dfs(int now,int ans) {
	if (ans>Min)return;
	if (now==b) {
		if (ans<Min) {
			Min=ans;
		}
		return;
	}
	flag[now]=true;
	for(int i=1; i<=6; i++) {

		if(now+a[i]>=0&&now+a[i]<=40&&flag[now+a[i]]==false) {	dfs(now+a[i],ans+1);
			                                                      }
		}
	flag[now]=false;
}
int main () {
	cin >> x >> b;
	if (x==b) {
		cout << "0" << endl;
	return 0;}
	
		dfs (x,0);
	cout << Min << endl;
	return 0;
}

Submission Info

Judge Result