結果

問題 No.3114 0→1
コンテスト
ユーザー tkykwtnb
提出日時 2025-04-18 23:13:36
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 510 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,459 ms
コンパイル使用メモリ 95,720 KB
実行使用メモリ 87,328 KB
最終ジャッジ日時 2026-07-09 20:07:04
合計ジャッジ時間 23,266 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N=int(input())
S=list(input())
ans=0
l=0
r=l+1
zero=(S[l]=="0")+(S[r]=="0")
while l<N-1:
    if S[l]=="1":
        l+=1
        r=l+1
        if r==N:break
        zero=(S[l]=="0")+(S[r]=="0")
    elif zero<=(r-l+1)//2:
        if r<N-1:
            r+=1
            zero+=(S[r]=="0")
        else:
            zero-=(S[l]=="0")
            l+=1
    else:
        zero-=(S[r]=="0")
        S[r]="1"
        ans+=1
        l+=1
        r=l+1
        if r==N:break
        zero=(S[l]=="0")+(S[r]=="0")
print(ans)
0