サンプル通ったから出して時間制限かかるって、それ本当に愚直解が書けてるだけだな…
計算量の概念を勉強することをお勧めする