Submission #30015436

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut lr: [(usize, usize); n],
    };
    lr.sort_by_key(|&(_, r)| r);
    let mut count = 1;
    let mut p = lr[0].1;
    for (l, r) in lr.into_iter().skip(1) {
        if l >= p {
            count += 1;
            p = r;
        }
    }
    let ans = count;
    println!("{}", ans);
}

Submission Info

Submission Time
Task 082 - Interval Scheduling Problem
User bouzuya
Language Rust (1.42.0)
Score 1000
Code Size 360 Byte
Status AC
Exec Time 59 ms
Memory 12272 KiB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 500 / 500 500 / 500
Status
AC × 1
AC × 12
AC × 23
Set Name Test Cases
Sample sample_01.txt
Subtask1 sample_01.txt, sub1_1.txt, sub1_10.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt, sub1_7.txt, sub1_8.txt, sub1_9.txt, sub1_max.txt
Subtask2 sample_01.txt, sub1_1.txt, sub1_10.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt, sub1_7.txt, sub1_8.txt, sub1_9.txt, sub1_max.txt, sub2_1.txt, sub2_10.txt, sub2_2.txt, sub2_3.txt, sub2_4.txt, sub2_5.txt, sub2_6.txt, sub2_7.txt, sub2_8.txt, sub2_9.txt, sub2_max.txt
Case Name Status Exec Time Memory
sample_01.txt AC 6 ms 2020 KiB
sub1_1.txt AC 2 ms 2116 KiB
sub1_10.txt AC 2 ms 2136 KiB
sub1_2.txt AC 2 ms 2096 KiB
sub1_3.txt AC 2 ms 2096 KiB
sub1_4.txt AC 2 ms 2048 KiB
sub1_5.txt AC 2 ms 2164 KiB
sub1_6.txt AC 2 ms 2168 KiB
sub1_7.txt AC 2 ms 2128 KiB
sub1_8.txt AC 2 ms 2208 KiB
sub1_9.txt AC 2 ms 2160 KiB
sub1_max.txt AC 2 ms 2084 KiB
sub2_1.txt AC 59 ms 12172 KiB
sub2_10.txt AC 56 ms 12136 KiB
sub2_2.txt AC 53 ms 12092 KiB
sub2_3.txt AC 58 ms 12136 KiB
sub2_4.txt AC 58 ms 12124 KiB
sub2_5.txt AC 57 ms 12128 KiB
sub2_6.txt AC 57 ms 12272 KiB
sub2_7.txt AC 56 ms 12128 KiB
sub2_8.txt AC 56 ms 12192 KiB
sub2_9.txt AC 55 ms 12128 KiB
sub2_max.txt AC 52 ms 12140 KiB