結果

問題 No.3114 0→1
ユーザー magurofly
提出日時 2025-04-18 23:57:00
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 512 bytes
コンパイル時間 27,527 ms
コンパイル使用メモリ 386,040 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-04-18 23:57:30
合計ジャッジ時間 14,255 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::{input, marker::Chars};

fn main() {
    input! {
        n: usize,
        mut s: Chars,
    }

    if n == 1 && s[0] == '0' {
        println!("1");
        return;
    }

    s.splice(0 .. 0, ['1', '1', '1']);

    let mut ans = 0;
    for i in 2 .. s.len() {
        if &s[i - 1 ..= i] == &['0', '0'] {
            s[i] = '0';
            ans += 1;
        }
        if &s[i - 2 .. i] == &['0', '1', '0'] {
            s[i] = '1';
            ans += 1;
        }
    }

    println!("{ans}");
}
0