Submission #19519397


Source Code Expand

Copy
use proconio::input;

fn main() {
    input! {
        n: i32,
        m: usize,
        t: i32,
        mut cafe: [(i32, i32); m],
    }

    // 最後に着く家を m + 1 番目のカフェとみなす
    cafe.push((t, t));

    // バッテリー残量(初め n )
    let mut battery = n;

    // 最後にカフェを出た時刻(ただし最初は 0)
    let mut prev = 0;

    for &(a, b) in &cafe {
        // カフェに着くまでの間に減ったバッテリー残量
        battery -= a - prev;

        // 一度でも 0 以下になったら終わり
        if battery <= 0 {
            break;
        }

        // バッテリー残量は滞在時間( b - a )だけ増える
        // ただし n は超えない
        battery = n.min(battery + b - a);

        prev = b;
    }

    // 途中で一度でも 0 以下になると break されるので,
    // ここで残量が正であれば途中ずっと正だったということ
    if battery > 0 {
        println!("Yes");
    } else {
        println!("No");
    }
}

Submission Info

Submission Time
Task B - Smartphone Addiction
User toga57
Language Rust (1.42.0)
Score 200
Code Size 1109 Byte
Status AC
Exec Time 7 ms
Memory 2208 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 5
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
All handmade_00.txt, handmade_01.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
Case Name Status Exec Time Memory
handmade_00.txt AC 7 ms 2100 KB
handmade_01.txt AC 2 ms 2084 KB
random_00.txt AC 2 ms 2080 KB
random_01.txt AC 2 ms 2208 KB
random_02.txt AC 2 ms 2164 KB
random_03.txt AC 3 ms 1988 KB
random_04.txt AC 2 ms 1960 KB
random_05.txt AC 1 ms 2124 KB
random_06.txt AC 1 ms 2188 KB
random_07.txt AC 2 ms 1984 KB
random_08.txt AC 2 ms 2072 KB
random_09.txt AC 2 ms 2128 KB
random_10.txt AC 1 ms 2084 KB
random_11.txt AC 2 ms 2132 KB
random_12.txt AC 2 ms 2152 KB
random_13.txt AC 4 ms 2088 KB
sample_01.txt AC 2 ms 2156 KB
sample_02.txt AC 2 ms 2104 KB
sample_03.txt AC 2 ms 2188 KB
sample_04.txt AC 1 ms 2124 KB
sample_05.txt AC 2 ms 1904 KB