Submission #46809657

---

Source Code Expand

#![allow(dead_code)]

use std::{cmp::Reverse, collections::BinaryHeap};
fn main() {
    proconio::input! {
        n: usize,
        mut td: [(usize, usize); n]
    }
    let mut ev = vec![];
    for (i, (t, d)) in td.into_iter().enumerate() {
        ev.push((t, t + d, i));
    }

    ev.sort();

    let mut total = 0;
    let mut waiting = BinaryHeap::new();
    let mut last_time = 0;
    for (t, td, i) in ev.into_iter() {
        while last_time < t {
            if let Some((Reverse(ptd), pi)) = waiting.pop() {
                if last_time <= ptd {
                    total += 1;
                    last_time += 1;
                }
            } else {
                break;
            }
        }
        waiting.push((Reverse(td), i));
        last_time = t;
    }
    while let Some((Reverse(ptd), pi)) = waiting.pop() {
        if last_time <= ptd {
            total += 1;
            last_time += 1;
        }
    }
    println!("{}", total);
}

Submission Info

Compile Error

warning: unused variable: `pi`
  --> src/main.rs:21:40
   |
21 |             if let Some((Reverse(ptd), pi)) = waiting.pop() {
   |                                        ^^ help: if this is intentional, prefix it with an underscore: `_pi`
   |
   = note: `#[warn(unused_variables)]` on by default

warning: unused variable: `pi`
  --> src/main.rs:33:35
   |
33 |     while let Some((Reverse(ptd), pi)) = waiting.pop() {
   |                                   ^^ help: if this is intentional, prefix it with an underscore: `_pi`

Judge Result