pub mod procon_input { use std::{str::FromStr, iter::FromIterator}; pub fn read_line() -> String { let mut input = String::new(); std::io::stdin().read_line(&mut input).ok(); input } pub fn parse(s: &str) -> T { s.parse().ok().unwrap() } pub fn read() -> T { parse(read_line().trim_end()) } pub fn read_collection>() -> C { read_line().split_whitespace().map(parse).collect() } #[macro_export] macro_rules! read_tuple { ( $( $t:ty ),* ) => {{ let input = read_line(); let mut iter = input.split_whitespace(); ( $( parse::<$t>(iter.next().unwrap()) ),* ) }}; } } use procon_input::*; use std::cmp::max; use std::collections::VecDeque; fn dfs(a: &mut VecDeque, b: &mut VecDeque) -> (i32, usize) { if a.len() == 0 { return (0, 1) } let (mut max_point, mut max_count) = (0, 0); let bi = b.pop_front().unwrap(); for _ in 0..a.len() { let ai = a.pop_front().unwrap(); let (mut point, count) = dfs(a, b); point += max(0, ai - bi); a.push_back(ai); if max_point < point { max_point = point; max_count = count; } else if max_point == point { max_count += count; } } b.push_front(bi); (max_point, max_count) } fn solve(writer: &mut std::io::BufWriter) { use std::io::Write; let _n: usize = read(); let mut a: VecDeque = read_collection(); let mut b: VecDeque = read_collection(); let (_, ans) = dfs(&mut a, &mut b); writeln!(writer, "{}", ans).ok(); } fn main() { let stdout = std::io::stdout(); let mut writer = std::io::BufWriter::new(stdout.lock()); solve(&mut writer); }