結果

問題 No.884 Eat and Add
コンテスト
ユーザー tonyu0
提出日時 2022-09-24 01:06:47
言語 Rust
(1.99.0 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
WJ  
(最新)
AC  
(最初)
実行時間 -
コード長 706 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
最終ジャッジ日時 2026-10-05 21:14:54
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）

ソースコード

diff #
raw source code 

use std::io::*;

fn main() {
    let mut input: String = String::new();
    std::io::stdin().read_to_string(&mut input).ok();
    let mut itr = input.trim().split_whitespace();
    let mut s: Vec<char> = itr.next().unwrap().chars().rev().collect();
    s.push('0');
    let n = s.len();
    s.push('0');

    let mut ans = 0;
    let mut carry = 0;
    for i in 0..n {
        if s[i] == '0' {
            if carry == 1 {
                s[i] = '1';
                carry = 0;
            } else {
            continue;
            }
        }

        if carry == 0 {
            ans += 1;
            if s[i+1] == '1' {
                carry = 1;
            }
        }
    }
    println!("{}", ans);
}
0