233求min

题号：NC247068
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出长度为 $n$ 的序列 $a_1,a_2,...,a_n$ 和 $b_1,b_2,...,b_n$

请你找出 $1\le l \le r \le n$ ，使得 $min(a_l+a_{l+1}+...+a_{r},b_l+b_{l+1}+...+b_{r})$ 最大，并输出这个值

第一行一个正整数
接下来两行个整数代表和

一个数代表答案

示例1

复制

5 
10 -1 8 3 5 
-100 2 3 -1 9

复制