测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A60958. 选数

编程题

题目描述

试题名称:选数

时间限制: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% 的测试点,保证

对于所有测试点,保证