回答編集履歴
1
追記
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
実行時間制限に収めるには `O(10**7)` 程度の計算量でおさめないといけないといわれています。
|
1
|
+
AtCoder実行時間制限に収めるには `O(10**7)` 程度の計算量でおさめないといけないといわれています。
|
2
2
|
|
3
3
|
|
4
4
|
|
@@ -33,3 +33,7 @@
|
|
33
33
|
|
34
34
|
|
35
35
|
C問題以上は素直な全探索ループではTLEしてしまうように作られているので計算量を削減するよう工夫しなければなりません。
|
36
|
+
|
37
|
+
|
38
|
+
|
39
|
+
そしてこの問題の模範解答としてはPriorityQueueというデータ構造を活用すると計算が間に合います。
|