回答編集履歴
2
誤字
test
CHANGED
@@ -10,4 +10,4 @@
|
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
-
C問題あたりだと、愚直に問題の指示通りにやってもTLEを起こしてうまくいかないので、やはりこうした問題文の適度な読み変えが必要になります。そうした新方針でやれば、仮にTLEを起こしても、「ここが計算量を重くしているな」というのが見えやすくなってくると思うので、そこまで自力で頑張られたら別途質問をされると良いと思います。(ただの愚直二重ループをはい直してくださいというと「やって欲しいことの丸投げ」と捉えかね
|
13
|
+
C問題あたりだと、愚直に問題の指示通りにやってもTLEを起こしてうまくいかないので、やはりこうした問題文の適度な読み変えが必要になります。そうした新方針でやれば、仮にTLEを起こしても、「ここが計算量を重くしているな」というのが見えやすくなってくると思うので、そこまで自力で頑張られたら別途質問をされると良いと思います。(ただの愚直二重ループをはい直してくださいというと「やって欲しいことの丸投げ」と捉えられかねませんので)
|
1
追加
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
この問題では、(ほとんどネタバレですが)A_i = B_(C_i)なるものの個数、すなわちある i (1 <= i <= 10 ** 5)があって、i がAに何個あるか(・・・①)と、そのような(B中の) i を指し示すインデックスがCに何個あるか(・・・②)の掛け算で求まります。
|
1
|
+
この問題では、(ほとんどネタバレですが)A_i = B_(C_i)なるものの個数、すなわちある i (1 <= i <= 10 ** 5)があって、i がAに何個あるか(・・・①)と、そのような(B中の) i を指し示すインデックスがCに何個あるか(・・・②)の掛け算Σ①×②で求まります。
|
2
2
|
|
3
3
|
|
4
4
|
|