回答編集履歴
1
もろもろ追記
test
CHANGED
@@ -1,4 +1,6 @@
|
|
1
1
|
愚直だけど、こんな感じでもできるかもです。
|
2
|
+
|
3
|
+
積算値をキュー的に扱い(前の値を引き現在の値を足す)、計算量はO(n)でいけてると思います。
|
2
4
|
|
3
5
|
```Python
|
4
6
|
|
@@ -34,7 +36,7 @@
|
|
34
36
|
|
35
37
|
|
36
38
|
|
37
|
-
# 1番目から末尾まで
|
39
|
+
# 1番目から末尾を足すまで
|
38
40
|
|
39
41
|
for i in range(1,cnt-span+1):
|
40
42
|
|