Submission #2099259

---

Source Code Expand

use std::io::BufRead;

fn main() {
    let stdin = std::io::stdin();
    let n: usize = stdin.lock().lines().next().and_then(
        |x| x.unwrap().parse().ok()).unwrap();

    let mut events: Vec<(i32, i32)> = Vec::with_capacity(n * 2);
    for line in stdin.lock().lines().take(n).map(|x| x.unwrap()) {
        let mut split = line.split('-').map(|x| x.parse::<i32>().unwrap());
        // Use -1 for a start so that it is sorted before an end if
        // they are the same time.
        let start = split.next().unwrap() / 5 * 5;
        events.push((start, -1));
        let end = (split.next().unwrap() + 4) / 5 * 5;
        events.push((end + if end % 100 < 60 { 0 } else { 40 }, 1));
    }
    events.sort();

    let mut count = 0;
    for (time, inc) in events {
        if count == 0 {
            print!("{:04}-", time);
        }
        count += inc;
        if count == 0 {
            println!("{:04}", time);
        }
    }
}

Submission Info

Judge Result