TopCoder SRM617: SilverbachConjecture

探索しなくても、 n >= 20 より奇数と偶数で場合分けできる。（コード参照）

public class SilverbachConjecture {
    public int[] solve(int n) {
        return (n % 2 == 0) ? new[] { 4, n - 4 } : new[] { 9, n - 9 };
    }
}