結果

問題 No.3114 0→1
ユーザー tkykwtnb
提出日時 2025-04-18 23:13:36
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 510 bytes
コンパイル時間 627 ms
コンパイル使用メモリ 81,636 KB
実行使用メモリ 80,464 KB
最終ジャッジ日時 2025-04-18 23:14:10
合計ジャッジ時間 31,314 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other WA * 29 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

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