結果

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

ソースコード

diff # 

def min_operations_to_make_good(s):
    n = len(s)
    s_list = list(s)
    operations = 0
    
    def is_good_string(string):
        for i in range(n):
            for j in range(i+1, n):
                if j - i >= 1:
                    zeros = string[i:j+1].count('0')
                    ones = string[i:j+1].count('1')
                    if zeros > ones:
                        return False
        return True
    
    if is_good_string(s_list):
        return 0
    
    while not is_good_string(s_list):
        best_pos = -1
        max_improvement = -1
        
        for i in range(n):
            if s_list[i] == '0':
                s_list[i] = '1'                
                if is_good_string(s_list):
                    operations += 1
                    return operations
                
                improvement = 0
                for start in range(n):
                    for end in range(start+1, n):
                        if end - start >= 1:
                            zeros = s_list[start:end+1].count('0')
                            ones = s_list[start:end+1].count('1')
                            if zeros <= ones:
                                improvement += 1
                
                s_list[i] = '0'
                
                if improvement > max_improvement:
                    max_improvement = improvement
                    best_pos = i
        
        s_list[best_pos] = '1'
        operations += 1
    
    return operations

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