回答編集履歴
1
もろもろ追記
answer
CHANGED
|
@@ -1,4 +1,5 @@
|
|
|
1
1
|
愚直だけど、こんな感じでもできるかもです。
|
|
2
|
+
積算値をキュー的に扱い（前の値を引き現在の値を足す）、計算量はO(n)でいけてると思います。
|
|
2
3
|
```Python
|
|
3
4
|
import random
|
|
4
5
|
random.seed(110)
|
|
@@ -16,7 +17,7 @@
|
|
|
16
17
|
min_sum = cur_sum
|
|
17
18
|
min_pos = 0
|
|
18
19
|
|
|
19
|
-
# 1番目から末尾まで
|
|
20
|
+
# 1番目から末尾を足すまで
|
|
20
21
|
for i in range(1,cnt-span+1):
|
|
21
22
|
# 前の値を引いて、現在の値を足す＝現在の積算値
|
|
22
23
|
cur_sum -= cur_sub
|