回答編集履歴
1
無駄な処置について追記
test
CHANGED
|
@@ -1 +1,9 @@
|
|
|
1
1
|
見たところオーダー上は問題がなさそうなので単純に最大50000個の対象を1秒以内に処理し切れていないのかと。
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
とりあえず、ただの比較を関数にしたり途中で探索対象が見つかっても最後まで探索してたり無駄があります。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
あと余計かも知れませんが変数名ok,ngは何がOKなのか意味不明なので正しい名前にしましょう。
|