時間，空間計算量が小さいアルゴリズムがあるならそっちを使いましょう． 複数ケースがある場合は配列をとったときにGCが間に合わない時があるのでSystem.gc()を呼ぶ．このばあいTLEになる可能性があるのでその辺はヒューリスティックに． Inputが大きいとき…