Submission #6900532

---

Source Code Expand

#include<iostream>
using namespace std;
int a,b,q[1000001][3],s[1000001];
int d[6]={1,-1,5,-5,10,-10};
int head=1,tail=1;
void bfs(){
	while(head<=tail){
		for(int i=0;i<6;i++){
			int x=q[head][1]+d[i];
			if(!s[x]){
				s[x]=q[head][2]+1;
				tail++;
				q[tail][1]=x;
				q[tail][2]=s[x];
				if(s[b]){
					cout<<s[b]<<endl;
					return;
				}
			}
		}
	head++;	
	}
}
int main(){
	cin>>a>>b;
	q[1][1]=a,q[1][2]=0;
	bfs();
	return 0;
	
}

Submission Info

Judge Result