Submission #62531707

---

Source Code Expand

use itertools::{iproduct, Itertools};
use num_rational::Ratio;
use proconio::input;

fn main() {
    input!{
        n: usize,
    }
    static N: usize = 1e5 as usize+2;
    let mut v = vec![];
    let mut sums = vec![];

    for i in 0..n {
        input! {
            k: usize,
            a: [u64; k],
        }
        let a = a.iter().copied().sorted_unstable().dedup_with_count().collect_vec();
        sums.push(k as f64);
        v.push(a);
    }

    let mut ans :f64 = 0.;
    for i in 0..n {
        for j in i+1..n {
            let mut ii = 0;
            let mut ji = 0;
            let mut sum = 0.;
            while ii < v[i].len() && ji < v[j].len() {
                if v[i][ii].1 == v[j][ji].1 {
                    sum += v[i][ii].0 as f64 / sums[i] * v[j][ji].0 as f64 / sums[j];
                    ii += 1;
                    ji += 1;
                } else if v[i][ii].1 < v[j][ji].1 {
                    ii += 1;
                } else {
                    ji += 1;
                }
            }
            ans = ans.max(sum);
        }
    }
    println!("{}", ans);

}

Submission Info

Compile Error

warning: unused import: `iproduct`
 --> src/main.rs:2:17
  |
2 | use itertools::{iproduct, Itertools};
  |                 ^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `num_rational::Ratio`
 --> src/main.rs:3:5
  |
3 | use num_rational::Ratio;
  |     ^^^^^^^^^^^^^^^^^^^

warning: unused variable: `i`
  --> src/main.rs:14:9
   |
14 |     for i in 0..n {
   |         ^ help: if this is intentional, prefix it with an underscore: `_i`
   |
   = note: `#[warn(unused_variables)]` on by default

warning: static `N` is never used
  --> src/main.rs:10:12
   |
10 |     static N: usize = 1e5 as usize+2;
   |            ^
   |
   = note: `#[warn(dead_code)]` on by default

Judge Result