View Code of Problem 197

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n = 100000000;
        ArrayList<Integer> min = new ArrayList<Integer>();
        min = fun(n);
        Scanner sc = new Scanner(System.in);
        int a,b;
        while (sc.hasNext()) {
            a = sc.nextInt();
            b = sc.nextInt();
            int res = 1;
            int maxN = a > b ? a : b;
            int minN = a < b ? a : b;
            if (min.get(maxN - minN) == minN) {
                res = 0;
            }
            System.out.println(res);
        }
    }

    public static ArrayList fun(int n){
        ArrayList<Integer> min = new ArrayList<Integer>();
        min.add(0);
        int[] flag = new int[n+1];
        int gap = 1;
        for (int i = 1;i < n+1;i++) {
            if (flag[i]==0) {
                flag[i] = 1;
                min.add(i);
                if (i + gap < n + 1) {
                    flag[i + gap] = 1;
                }
                gap++;
            }
        }
        return min;
    }
}