试题名称:选数
时间限制:1.0 s
内存限制:512.0 MB
3.1.1 题目描述
给定两个包含 n 个整数的数组
。你需要指定若干下标
使得以下条件成立:

你需要在满足以上条件的前提下最大化
,也即最大化数组 a 对应下标的整数之和。
3.1.2 输入格式
第一行,一个正整数 n,表示数组长度。
第二行, n个正整数
,表示数组 a。
第三行, n个正整数
,表示数组 b。
3.1.3 输出格式
一行,一个整数,表示在满足下标条件的前提下,数组 a 对应下标的整数之和的最大值。
3.1.4 样例
3.1.4.1 输入样例 1
4 1 2 3 4 3 3 1 1
3.1.4.2 输出样例 1
7
3.1.4.3 输入样例 2
6 1 1 4 5 1 4 1 2 3 2 1 0
3.1.4.4 输出样例 2
11
3.1.5 数据范围
对于 40% 的测试点,保证
。
对于所有测试点,保证
,