const INF: isize = 1isize << 60; fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: Vec = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut b = String::new(); std::io::stdin().read_line(&mut b).ok(); let b: Vec = b.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut a = (0..n).map(|i| (i, a[i])).collect::>(); a.sort(); let b = a.iter().map(|&(i, _)| b[i]).collect::>(); let a = a.iter().map(|&(_, v)| v).collect::>(); let mut lower = a[0]; let mut upper = a[a.len()-1]; let calc = |x: isize, a: &Vec, b: &Vec| { (0..n).map(|i| b[i] * (x - a[i]).abs()).sum::() }; while upper > lower + 2 { let lmiddle = (upper + 2*lower) / 3; let rmiddle = (2*upper + lower) / 3; let lmval = calc(lmiddle, &a, &b); let rmval = calc(rmiddle, &a, &b); if lmval < rmval { upper = rmiddle; } else { lower = lmiddle; } } let mut x = -INF; let mut val = INF; for i in lower..=upper { let v = calc(i, &a, &b); if v < val { x = i; val = v; } } println!("{} {}", x, val); }