SRM div2 500 当初の実装(タイムオーバー) 最終版:https://gist.github.com/cocodrips/7001559

AstronomicalRecordsEasyBaka.java

import java.util.HashSet;

public class AstronomicalRecordsEasyBaka {

    public int minimalPlanets(int[] A, int[] B) {
        int min = A.length + B.length - 1;
        for (int a = 1; a <= 1000; a++) {
            for (int b = 1; b <= 1000; b++) {
                if (a % 2 == 0 && b % 2 == 0) {
                    continue;
                }
                HashSet<Integer> set = new HashSet<Integer>();
                for (int ai = 0; ai < A.length; ai++) {
                    set.add(A[ai] * a);
                }
                for (int bi = 0; bi < B.length; bi++) {
                    if (min <= set.size()) {
                        break;
                    }
                    set.add(B[bi] * b);
                }
                min = set.size();
            }
        }

        return min;
    }

}