提出 #72163798

---

ソースコード 拡げる

#![allow(unused)]

use std::collections::BTreeSet;

use proconio::input;

fn main() {
    input! {
        n: usize,
        lr: [(usize, usize); n],
    }

    let mut segs = BTreeSet::new();
    for (l, r) in lr {
        let mut new_l = l;
        let mut new_r = r;
        while let Some(&(b, a)) = segs.range((new_l, 0)..).next() {
            if new_r < a {
                break;
            }
            segs.remove(&(b, a));
            new_l = new_l.min(a);
            new_r = new_r.max(b);
        }

        segs.insert((new_r, new_l));
    }

    let mut ans = segs.iter().map(|&(r, l)| (l, r)).collect::<Vec<_>>();
    ans.sort();
    for (l, r) in ans {
        println!("{} {}", l, r);
    }
}

fn join<T: ToString>(arr: &[T], sep: &str) -> String {
    arr.iter()
        .map(|x| x.to_string())
        .collect::<Vec<String>>()
        .join(sep)
}

提出情報

ジャッジ結果