結果

問題 No.884 Eat and Add
ユーザー ntuda
提出日時 2025-05-03 18:30:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 50 ms / 1,000 ms
コード長 662 bytes
コンパイル時間 899 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 64,256 KB
最終ジャッジ日時 2025-05-03 18:30:22
合計ジャッジ時間 2,183 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

S = input() + "00"
N = len(S)
f = 0
ans = 0
for i in range(N):
    if f == 0:
        if S[i] == "1":
            f = 1
            cnt1 = 1
            cnt2 = 0
    elif f == 1:
        if S[i] == "1":
            cnt1 += 1
        else:
            if cnt1 == 1:
                ans += 1
                f = 0
            else:
                cnt2 = 1
                ans += 1
                f = 2
    elif f == 2:
        if S[i] == "1":
            cnt2 = 0
        else:
            cnt2 += 1
            if cnt2 == 1:
                ans += 1
            else:
                f = 0
                ans += 1
    #print(i,S[i],ans,f,cnt1,cnt2)
print(ans)
0