回答編集履歴
4
修正
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
kaza
|
|
1
|
+
kazatsuyuさんのに加えて、listは内部的に配列ですので、inで値の存在を確かめるには先頭から順に中身を見ていくことになります。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
3
修正
test
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
kazamatsuさんのに加えて、listは内部的に配列ですのでinで
|
|
1
|
+
kazamatsuさんのに加えて、listは内部的に配列ですので、inで値の存在を確かめるには先頭から順に中身を見ていくことになります。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
つまり計算量はO(N)であり、さらにこれをforループしてるの
|
|
5
|
+
つまり計算量はO(N)であり、さらにこれをforループしてるのでO(N^2)になって制約的にでかいのがくると確実に間に合いません。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
2
修正
test
CHANGED
|
@@ -12,7 +12,7 @@
|
|
|
12
12
|
|
|
13
13
|
キーだけの辞書みたいな感じで定義できるので包括表記するとこんな感じです↓
|
|
14
14
|
|
|
15
|
-
```
|
|
15
|
+
```Python
|
|
16
16
|
|
|
17
17
|
a = {input() for _ in range(m)}
|
|
18
18
|
|
1
修正
test
CHANGED
|
@@ -10,9 +10,9 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
|
|
13
|
+
キーだけの辞書みたいな感じで定義できるので包括表記するとこんな感じです↓
|
|
14
14
|
|
|
15
|
-
```
|
|
15
|
+
```py
|
|
16
16
|
|
|
17
17
|
a = {input() for _ in range(m)}
|
|
18
18
|
|