Submission #9192663

---

Source Code Expand

// Practice AtCoder
// author: Leonardone @ NEETSDKASU

// 解説PDF読後、だが分からん・・・

fn main() {
    let mut stdin = String::new();
    std::io::Read::read_to_string(&mut std::io::stdin(), &mut stdin).unwrap();
    let mut stdin = stdin.split_whitespace();
    let mut get = || stdin.next().unwrap();
    macro_rules! get {
        ($t:ty) => (get().parse::<$t>().unwrap());
        () => (get!(i64));
    }
    
    let n = get!(usize); // num of problems
    let m = get!(); // num of judgements
    let v = get!(usize); // num of select problems by judgement
    let p = get!(usize); // num of select problems by judgement master
    
    let mut sc = vec![];
    for _ in 0..n {
        sc.push(get!());
    }
    sc.sort();
    sc.reverse();
    let min = sc[p-1];
    let mut ans = p;
    while ans < n && sc[ans] == min {
        ans += 1;
    }
    let v = v - std::cmp::min(p - 1, v - 1) - 1;
    while ans < n - v && sc[ans] + m >= min {
        ans += 1;
    }
    while 0 < ans && ans < n && sc[ans-1] == sc[ans] {
        ans += 1;
    }
    println!("{}", ans);
  }

Submission Info

Judge Result