提出 #72370925

ソースコード 拡げる

t = int(input())
for _ in range(t):
  n,w = map(int,input().split())
  a = list(map(int,input().split()))
  if n <= w:
    print(0)
    continue
  acc = [0]*(w*2)
  for i in range(n):
    acc[i%(w*2)] += a[i]
  num = 0
  for i in range(w):
    num += acc[i]
  ans = num
  for i in range(w*2):
    num += acc[(i+w)%(w*2)]
    num -= acc[i]
    ans = min(ans,num)
  print(ans)

提出情報

提出日時
問題 C - Striped Horse
ユーザ campane
言語 Python (PyPy 3.11-v7.3.20)
得点 300
コード長 392 Byte
結果 AC
実行時間 184 ms
メモリ 142268 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 1
AC × 27
セット名 テストケース
Sample sample_01.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, sample_01.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 158 ms 109244 KiB
random_02.txt AC 183 ms 110228 KiB
random_03.txt AC 162 ms 109164 KiB
random_04.txt AC 184 ms 110400 KiB
random_05.txt AC 91 ms 108980 KiB
random_06.txt AC 92 ms 131444 KiB
random_07.txt AC 91 ms 109040 KiB
random_08.txt AC 92 ms 126100 KiB
random_09.txt AC 91 ms 109176 KiB
random_10.txt AC 88 ms 138708 KiB
random_11.txt AC 90 ms 109024 KiB
random_12.txt AC 94 ms 142268 KiB
random_13.txt AC 90 ms 108916 KiB
random_14.txt AC 92 ms 133476 KiB
random_15.txt AC 92 ms 109008 KiB
random_16.txt AC 89 ms 123844 KiB
random_17.txt AC 91 ms 108980 KiB
random_18.txt AC 85 ms 136744 KiB
random_19.txt AC 91 ms 109128 KiB
random_20.txt AC 87 ms 135060 KiB
random_21.txt AC 62 ms 91152 KiB
random_22.txt AC 52 ms 79752 KiB
random_23.txt AC 82 ms 134704 KiB
random_24.txt AC 89 ms 140568 KiB
random_25.txt AC 86 ms 138136 KiB
random_26.txt AC 88 ms 141304 KiB
sample_01.txt AC 51 ms 79724 KiB