Submission #145113

---

Source Code Expand

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);
		int A = cin.nextInt();
		int B = cin.nextInt();

		//幅優先探索の準備
		Queue<Integer> q = new LinkedList<Integer>();
		q.add(A);

		//遷移回数を入れるMapを用意する
		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
		hm.put(A, 0);

		//遷移先6箇所を配列にしておく
		int[] v = new int[]{-10,-5,-1,1,5,10};

		while(!q.isEmpty() && !hm.containsKey(B)){
			int now = q.poll();
			//６種類の遷移先を調べる
			for(int i=0; i<v.length; i++){
				int next = now + v[i];

				//もし既にnextが発見されていたらcontinue
				if(hm.containsKey(next)) continue;

				//そうでなければ、nextをキューに追加
				q.add(next);
				//遷移回数も追加
				hm.put(next, hm.get(now) + 1);
			}
		}

		System.out.println(hm.get(B));
	}
}

Submission Info

Judge Result