Submission #6119360

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int head=1,tail=2,q[1001][3],i,j;
int t,a,b,s;
bool c[45];
int x[7]={0,1,-1,5,-5,10,-10};
int main()
{
	cin>>a>>b;
	if(a==b){cout<<"0"<<endl;return 0;}
	q[1][1]=a;q[1][2]=0;c[a]=1;
	while(head<tail)
	{
		t=q[head][1];s=q[head][2];
		if(q[head][1]==b){cout<<q[head][2]<<endl;return 0;}
		for(i=1;i<=6;i++)
		{
			if(c[t+x[i]]==0&&t+x[i]<=40&&t+x[i]>=0)
			{
				q[tail][1]=t+x[i];c[t+x[i]]=1;q[tail][2]=s+1;tail++;
			}
		}
		head++;
	}
	return 0;
}

Submission Info

Judge Result