Submission #5947117

---

Source Code Expand

#include <iostream>
using namespace std;
int b,M = 41;
bool g[41];
void f(int a,int n)
{
	if(g[a] == true)
	{
		return;
	}
	if(n > M||a < 0||a > 40)
	{
		return;
	}
	if(a == b)
	{
		if(n < M)
		{
			M = n;
		}
		return;
	}
	g[a] = true;
	f(a+10,n+1);
	f(a+5,n+1);
	f(a+1,n+1);
	f(a-10,n+1);
	f(a-5,n+1);
	f(a-1,n+1);
	g[a] = false;
}
int main()
{
	int a;
	cin >> a >> b;
	f(a,0);
	cout << M << endl;
	return 0;
}

Submission Info

Judge Result