結果

問題 No.3114 0→1
コンテスト
ユーザー rhoo
提出日時 2025-04-18 21:24:22
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 686 bytes
コンパイル時間 12,814 ms
コンパイル使用メモリ 403,364 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-04-18 21:24:37
合計ジャッジ時間 12,037 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#![allow(unused_imports,non_snake_case,dead_code)]
use std::{cmp::Reverse as Rev,collections::*,iter::*};
use proconio::{marker::*,*};


#[fastout]
fn main(){
    input!{
        n:usize,
        s:Chars,
    }

    let mut ans=0;
    let mut i=0;

    while let Some(ni)=(i..s.len()).find(|&j|s[j]=='0'){
        i=ni;
        let mut cnt=0;
        loop{
            cnt+=1;
            if i+1>=n{
                break;
            }
            if s[i+1]=='0'{
                i+=1;
            } else if i+2<n && s[i+2]=='0'{
                i+=2;
            } else{
                break;
            }
        }
        ans+=cnt/2;
        i+=1;
    }

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