7525: [CSES Problem Set] Reading Books
[Creator : ]
Description
There are $n$ books, and Kotivalo and Justiina are going to read them all. For each book, you know the time it takes to read it.
They both read each book from beginning to end, and they cannot read a book at the same time.
What is the minimum total time required?
They both read each book from beginning to end, and they cannot read a book at the same time.
What is the minimum total time required?
Input
The first input line has an integer $n$: the number of books.
The second line has $n$ integers $t_1,t_2,\dots,t_n$: the time required to read each book.
The second line has $n$ integers $t_1,t_2,\dots,t_n$: the time required to read each book.
Output
Print one integer: the minimum total time.
Constraints
$1≤n≤2⋅10^5$
$1 \le t_i \le 10^9$
$1 \le t_i \le 10^9$
Sample 1 Input
3
2 8 3
Sample 1 Output
16