提出 #61152408

---

ソースコード 拡げる

#![allow(dead_code)]
use proconio::{input, marker::Chars};

trait Bound<T> {
    fn lower_bound(&self, x: &T) -> usize;
    fn upper_bound(&self, x: &T) -> usize;
}

impl<T: PartialOrd> Bound<T> for [T] {
    fn lower_bound(&self, x: &T) -> usize {
        let (mut low, mut high) = (0, self.len());
        while low + 1 < high {
            let mid = (low + high) / 2;
            if self[mid] < *x {
                low = mid;
            } else {
                high = mid;
            }
        }
        if self[low] < *x {
            low + 1
        } else {
            low
        }
    }

    fn upper_bound(&self, x: &T) -> usize {
        let (mut low, mut high) = (0, self.len());
        while low + 1 < high {
            let mid = (low + high) / 2;
            if self[mid] <= *x {
                low = mid;
            } else {
                high = mid;
            }
        }
        if self[low] <= *x {
            low + 1
        } else {
            low
        }
    }
}

fn main() {
    input! {s:Chars}
    let mut i = 0;
    let mut ans = 0;
    while s.len() > i {
        if s.len() - 1 == i {
            ans += 1;
            break;
        }

        if s[i] == '0' && s[i + 1] == '0' {
            ans += 1;
            i += 2;
        } else {
            ans += 1;
            i += 1;
        }
    }

    println!("{}", ans)
}

提出情報

ジャッジ結果