fn main() { input! { x: usize, y: usize, z: usize, a: [i64; x], b: [i64; y], c: [i64; z], } let m = 3000; let mut memo = vec![vec![(0, 0); 2 * m + 1]; 3]; for (memo, a) in memo.iter_mut().zip(vec![a, b, c]) { for a in a { let po = &mut memo[(a + m as i64) as usize]; po.0 += 1; po.1 += a; } for i in (0..(2 * m)).rev() { memo[i].0 += memo[i + 1].0; memo[i].1 += memo[i + 1].1; } } let mut ans = 0i64; for a in memo[0].iter() { for b in memo[1].iter() { if a.0 == 0 { let val = a.1 * b.0; ans.chmax(val); ans.chmax(val + b.1 * z as i64); continue; } let key = if b.1 >= 0 { -(b.1 / a.0) } else { (-b.1 + a.0 - 1) / a.0 }; let c = if key < -(m as i64) { memo[2][0] } else { memo[2][(key + m as i64).min(2 * m as i64) as usize] }; ans.chmax(a.1 * b.0 + b.1 * c.0 + c.1 * a.0); } } println!("{}", ans); } // ---------- begin chmin, chmax ---------- pub trait ChangeMinMax { fn chmin(&mut self, x: Self) -> bool; fn chmax(&mut self, x: Self) -> bool; } impl ChangeMinMax for T { fn chmin(&mut self, x: Self) -> bool { *self > x && { *self = x; true } } fn chmax(&mut self, x: Self) -> bool { *self < x && { *self = x; true } } } // ---------- end chmin, chmax ---------- // ---------- begin input macro ---------- // reference: https://qiita.com/tanakh/items/0ba42c7ca36cd29d0ac8 #[macro_export] macro_rules! input { (source = $s:expr, $($r:tt)*) => { let mut iter = $s.split_whitespace(); input_inner!{iter, $($r)*} }; ($($r:tt)*) => { let s = { use std::io::Read; let mut s = String::new(); std::io::stdin().read_to_string(&mut s).unwrap(); s }; let mut iter = s.split_whitespace(); input_inner!{iter, $($r)*} }; } #[macro_export] macro_rules! input_inner { ($iter:expr) => {}; ($iter:expr, ) => {}; ($iter:expr, $var:ident : $t:tt $($r:tt)*) => { let $var = read_value!($iter, $t); input_inner!{$iter $($r)*} }; } #[macro_export] macro_rules! read_value { ($iter:expr, ( $($t:tt),* )) => { ( $(read_value!($iter, $t)),* ) }; ($iter:expr, [ $t:tt ; $len:expr ]) => { (0..$len).map(|_| read_value!($iter, $t)).collect::>() }; ($iter:expr, chars) => { read_value!($iter, String).chars().collect::>() }; ($iter:expr, bytes) => { read_value!($iter, String).bytes().collect::>() }; ($iter:expr, usize1) => { read_value!($iter, usize) - 1 }; ($iter:expr, $t:ty) => { $iter.next().unwrap().parse::<$t>().expect("Parse error") }; } // ---------- end input macro ----------