回答編集履歴
1
追記
answer
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
実行時間制限に収めるには `O(１０**7)` 程度の計算量でおさめないといけないといわれています。
|
|
1
|
+
AtCoder実行時間制限に収めるには `O(１０**7)` 程度の計算量でおさめないといけないといわれています。
|
|
2
2
|
|
|
3
3
|
ABCのC問題以上では `10**5` 個程度の要素を扱う問題が多く、愚直な2重ループなど行うと `O(10**10)` の計算量となり間に合いません。
|
|
4
4
|
そのため2重以上のループは極力避けないといけません。
|
|
@@ -15,4 +15,6 @@
|
|
|
15
15
|
|
|
16
16
|
そのため実質2重ループになっており `O(10**10)` の計算量になっているのではないでしょうか。
|
|
17
17
|
|
|
18
|
-
C問題以上は素直な全探索ループではTLEしてしまうように作られているので計算量を削減するよう工夫しなければなりません。
|
|
18
|
+
C問題以上は素直な全探索ループではTLEしてしまうように作られているので計算量を削減するよう工夫しなければなりません。
|
|
19
|
+
|
|
20
|
+
そしてこの問題の模範解答としてはPriorityQueueというデータ構造を活用すると計算が間に合います。
|