Submission #18596317

---

Source Code Expand

use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {_: usize, mut t: String};
    let mut ones = 0;
    let mut start = -1;

    if t == "1" {
        println!("{}", 20e+9 as i128);
        return;
    }

    for c in t.as_str().chars() {
        if c == '0' {
            if start == -1 && ones <= 2 {
                start = 2 - ones;
            } else if ones != 2 {
                println!("0");
                return;
            }

            ones = 0;
        } else {
            ones += 1;
        }
    }

    if ones > 2 {
        println!("0");
        return;
    }

    eprintln!("o={}, s={}", ones, start);
    println!("{}", 10e+9 as i128 - ((t.len() as i128 + start - 1) / 3));
}

Submission Info

Judge Result