#![allow(unused_imports)] use std::cmp::*; use std::collections::*; use std::io::Write; use std::ops::Bound::*; #[allow(unused_macros)] macro_rules! debug { ($($e:expr),*) => { #[cfg(debug_assertions)] $({ let (e, mut err) = (stringify!($e), std::io::stderr()); writeln!(err, "{} = {:?}", e, $e).unwrap() })* }; } fn main() { let n = read::(); let a = read_vec::(); let b = read_vec::(); let b_sum = b.iter().sum::(); let mut pairs = vec![]; for i in 0..n { pairs.push((a[i], b[i])); } pairs.sort(); let mut cur = 0; let mut cand = 0; for i in 0..n { cur += b[i]; if cur * 2 >= b_sum { cand = i; break; } } let mut ans = pairs .iter() .map(|&(anum, bnum)| (anum - a[cand]).abs() * bnum) .sum::(); let mut ii = cand; let min_cand_i = max(cand as i64 - 500, 0) as usize; let max_cand_i = min(cand + 500, n - 1); for i in min_cand_i..max_cand_i + 1 { let temp = pairs .iter() .map(|&(anum, bnum)| (anum - a[i]).abs() * bnum) .sum::(); if temp < ans { ans = temp; ii = i; } } println!("{} {}", a[ii], ans); } fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn read_vec() -> Vec { read::() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() }