回答編集履歴
3
修正
test
CHANGED
|
@@ -34,7 +34,7 @@
|
|
|
34
34
|
|
|
35
35
|
累積和の計算に [itertools.accumulate](https://docs.python.org/ja/3/library/itertools.html#itertools.accumulate) を使うことで4倍程度高速化できました。
|
|
36
36
|
|
|
37
|
-
Python の標準ライブラリの関数は C で実装されている場合があり、その場合は Python のコードを書くより高速
|
|
37
|
+
Python の標準ライブラリの関数は C で実装されている場合があり、その場合は Python のコードを書くより高速となるため、標準ライブラリの関数でできる処理は積極的に使うようにしましょう。
|
|
38
38
|
|
|
39
39
|
|
|
40
40
|
|
2
修正
test
CHANGED
|
@@ -33,6 +33,8 @@
|
|
|
33
33
|
|
|
34
34
|
|
|
35
35
|
累積和の計算に [itertools.accumulate](https://docs.python.org/ja/3/library/itertools.html#itertools.accumulate) を使うことで4倍程度高速化できました。
|
|
36
|
+
|
|
37
|
+
Python の標準ライブラリの関数は C で実装されている場合があり、その場合は Python のコードを書くより高速の場合があるため、標準ライブラリの関数でできる処理は自前で書くより関数を使いましょう。
|
|
36
38
|
|
|
37
39
|
|
|
38
40
|
|
1
修正
test
CHANGED
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
|
|
11
11
|
N = int(input())
|
|
12
12
|
|
|
13
|
-
lst = tuple(map(int, input().strip().split(" ")))
|
|
13
|
+
lst = tuple(map(int, input().strip().split(" "))) # N = 10000 の入力の末尾になぜか空白が入ってるので strip() で除いた
|
|
14
14
|
|
|
15
15
|
M = int(input())
|
|
16
16
|
|