結果

問題 No.3114 0→1
ユーザー takanami
提出日時 2025-04-20 04:07:13
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 928 bytes
コンパイル時間 187 ms
コンパイル使用メモリ 12,288 KB
実行使用メモリ 82,852 KB
最終ジャッジ日時 2025-04-20 04:07:20
合計ジャッジ時間 6,876 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import numpy as np

def min_operations_to_make_good(s):
    n = len(s)
    
    values = np.array([1 if c == '1' else -1 for c in s])
    to_convert = []
    
    for length in range(2, min(n+1, 1000)):
        running_sums = np.zeros(n - length + 1, dtype=int)
        zero_positions = [[] for _ in range(n - length + 1)]
        
        for i in range(n - length + 1):
            window = values[i:i+length]
            zeros_mask = window == -1
            
            zero_pos = np.where(zeros_mask)[0] + i
            zero_positions[i] = list(zero_pos)
            zeros = np.sum(zeros_mask)
            ones = length - zeros
            
            if zeros >= ones and zero_positions[i]:
                to_convert.append(zero_positions[i][0])
                values[zero_positions[i][0]] = 1
                
    return len(set(to_convert))

n = int(input())
s = input().strip()
print(min_operations_to_make_good(s))
0