提出 #66417592

ソースコード 拡げる

T = int(input())
for _ in range(T):
  N = int(input())
  bit = input()
  zeros = bit.count("0")
  B = [int(b)*2-1 for b in str(bit)]
  
  r_total = 0
  l_total = 0
  r_min = 0
  l_min = 0
  total_min = 10**6
  total = [0]*(N+1)
  
  for i in range(N):
    r_total += B[i]
    r_min = min(r_total,r_min)
    total[i+1] += r_min
    
    l_total += B[-1-i]
    l_min = min(l_total,l_min)
    total[-2-i] += l_min
    
    if i > N/2-1:
      total_min = min(total_min,total[i])
      total_min = min(total_min,total[-2-i])
      
      
  print(total_min+zeros)

提出情報

提出日時
問題 D - Flip to Gather
ユーザ YH0
言語 Python (PyPy 3.10-v7.3.12)
得点 400
コード長 587 Byte
結果 AC
実行時間 184 ms
メモリ 86088 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 30
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 58 ms 76716 KiB
00_sample_01.txt AC 57 ms 76580 KiB
01_test_00.txt AC 157 ms 84904 KiB
01_test_01.txt AC 146 ms 83800 KiB
01_test_02.txt AC 184 ms 85736 KiB
01_test_03.txt AC 131 ms 83684 KiB
01_test_04.txt AC 175 ms 86088 KiB
01_test_05.txt AC 144 ms 85392 KiB
01_test_06.txt AC 133 ms 85012 KiB
01_test_07.txt AC 132 ms 84048 KiB
01_test_08.txt AC 133 ms 83724 KiB
01_test_09.txt AC 126 ms 84936 KiB
01_test_10.txt AC 117 ms 84460 KiB
01_test_11.txt AC 116 ms 83680 KiB
01_test_12.txt AC 117 ms 84544 KiB
01_test_13.txt AC 99 ms 83760 KiB
01_test_14.txt AC 100 ms 83336 KiB
01_test_15.txt AC 98 ms 83936 KiB
01_test_16.txt AC 88 ms 82996 KiB
01_test_17.txt AC 92 ms 83412 KiB
01_test_18.txt AC 100 ms 83432 KiB
01_test_19.txt AC 89 ms 85616 KiB
01_test_20.txt AC 90 ms 85808 KiB
01_test_21.txt AC 82 ms 85432 KiB
01_test_22.txt AC 70 ms 85840 KiB
01_test_23.txt AC 73 ms 85520 KiB
01_test_24.txt AC 68 ms 85600 KiB
01_test_25.txt AC 68 ms 85340 KiB
01_test_26.txt AC 68 ms 85480 KiB
01_test_27.txt AC 71 ms 85240 KiB