Submission #1112884

---

Source Code Expand

fn get_one_i32() -> i32 {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().unwrap()
}

fn get_two_i32() -> (i32, i32) {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    let v = s.trim().split(' ').collect::<Vec<_>>();
    (v[0].parse().unwrap(), v[1].parse().unwrap())
}

fn abc004() {
    let n = get_one_i32();
    let mut lines: Vec<(i32, i32)> = Vec::new();
    {
        fn align_start(st: &i32) -> i32 {
            // 直前の5分に合わせる
            *st / 5 * 5
        }
        fn align_end(ed: &i32) -> i32 {
            // 直後の5分に合わせる
            if *ed != *ed / 5 * 5 {
                // 60分を超えたら1時間足す
                if (*ed / 5 * 5 + 5) % 100 >= 60 {
                    (*ed + 100) / 100 * 100
                } else {
                    *ed / 5 * 5 + 5
                }
            } else {
                *ed
            }
        }
        for _ in 0..n {
            let mut s = String::new();
            std::io::stdin().read_line(&mut s).ok();
            let v = s.trim().split('-')
                .map(|ss| ss.parse::<i32>().unwrap())
                .collect::<Vec<_>>();
            let st = align_start(&v[0]);
            let ed = align_end(&v[1]);
            lines.push((st, ed));
        }
        lines.sort();
    }
    {
        fn is_overlapped_modified(l: (i32, i32), r: &mut (i32, i32)) -> (bool, bool) {
            if l.1 >= r.0 && l.0 <= r.1 {
                // 重なってる
                if l.0 < r.0 {
                    r.0 = l.0;
                    return (true, true);
                }
                if l.1 > r.1 {
                    r.1 = l.1;
                    return (true, true);
                }
                return (true, false);
            }
            (false, false)
        }

        fn add_or_update(l: (i32, i32), rs: &mut Vec<(i32, i32)>) -> () {
            let mut o = false;
            let mut m = false;
            let mut f2 = true;
            while f2 {
                if (rs.len() > 0) {
                    for r in rs.iter_mut() {
                        let om = is_overlapped_modified(l, r);
                        o = o || om.0;
                        m = om.1;
                        if !m {
                            f2 = false;
                        }
                    }
                } else {
                    f2 = false;
                }
            }
            if !o {
                rs.push(l);
            }
        }

        let mut rs: Vec<(i32, i32)> = Vec::new();
        for l in &lines {
            add_or_update(*l, &mut rs);
        }
        for r in &rs {
            println!("{:>04}-{:>04}", r.0, r.1);
        }
    }
}

fn main() {
    abc004();
}

Submission Info

Compile Error

warning: unnecessary parentheses around `if` condition, #[warn(unused_parens)] on by default
  --> ./Main.rs:69:20
   |
69 |                 if (rs.len() > 0) {
   |                    ^^^^^^^^^^^^^^

warning: function is never used: `get_two_i32`, #[warn(dead_code)] on by default
  --> ./Main.rs:7:1
   |
7  |   fn get_two_i32() -> (i32, i32) {
   |  _^ starting here...
8  | |     let mut s = String::new();
9  | |     std::io::stdin().read_line(&mut s).ok();
10 | |     let v = s.trim().split(' ').collect::<Vec<_>>();
11 | |     (v[0].parse().unwrap(), v[1].parse().unwrap())
12 | | }
   | |_^ ...ending here

warning: value assigned to `m` is never read, #[warn(unused_assignments)] on by default
  --> ./Main.rs:66:17
   |
66 |             let mut m = false;
   |                 ^^^^^

Judge Result