选数

题目描述

给定两个包含 个整数的数组 与 。你需要指定若⼲下标 （ ） 使得以下条件成⽴： （ ）； （ ）。 你需要在满⾜以上条件的前提下最⼤化 ，也即最⼤化数组 对应下标的整数之和。

输入格式

第⼀⾏，⼀个正整数 ，表⽰数组长度。 第⼆⾏， 个 非负整数 ，表⽰数组 。 第三⾏， 个 非负整数 ，表⽰数组 。

输出格式

⼀⾏，⼀个整数，表⽰在满⾜下标条件的前提下，数组 对应下标的整数之和的最⼤值。

样例输入 #1

4
1 2 3 4
3 3 1 1

样例输出 #1

7

样例输入 #2

6
1 1 4 5 1 4
1 2 3 2 1 0

样例输出 #2

11

数据范围

对于 的测试点，保证 。 对于所有测试点，保证 ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。