Submission #61559449

---

Source Code Expand

use std::collections::BTreeSet;

use proconio::{input, marker::Chars};

pub fn main() {
    input! {
        n: usize,
        an: [usize; n]
    };
    let mut ans = 0;
    for i in 0..n {
        let j = an[i..].partition_point(|x| x / 2 < an[i]);

        ans += n - i - j;
    }
    println!("{}", ans);
}

Submission Info

Compile Error

warning: unused import: `std::collections::BTreeSet`
 --> src/main.rs:1:5
  |
1 | use std::collections::BTreeSet;
  |     ^^^^^^^^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `marker::Chars`
 --> src/main.rs:3:23
  |
3 | use proconio::{input, marker::Chars};
  |                       ^^^^^^^^^^^^^

Judge Result