結果
問題 |
No.3114 0→1
|
ユーザー |
|
提出日時 | 2025-04-19 11:21:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 441 bytes |
コンパイル時間 | 637 ms |
コンパイル使用メモリ | 11,904 KB |
実行使用メモリ | 9,984 KB |
最終ジャッジ日時 | 2025-04-19 11:21:16 |
合計ジャッジ時間 | 2,706 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 30 |
ソースコード
def min_operations_to_good_string(s: str) -> int: n = len(s) ans = 0 zeros = 0 ones = 0 for i in range(n): if s[i] == '0': zeros += 1 else: ones += 1 # 条件を満たさない部分列が出てきた場合 if zeros > ones: ans += 1 zeros -= 1 # 0を1に変える ones += 1 # 1が1つ増えたことにする return ans