logo AlgoBeat OnlineJudge
登录 注册

#215857. [GESP202603 六级] 选数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1210


给定两个包含 个整数的数组 。你需要指定若干下标 )使得以下条件成立:

  • );
  • )。

你需要在满足以上条件的前提下最大化 ,也即最大化数组 对应下标的整数之和。

输入格式

第一行,一个正整数 ,表示数组长度。

第二行, 个正整数 ,表示数组

第三行, 个正整数 ,表示数组

输出格式

一行,一个整数,表示在满足下标条件的前提下,数组 对应下标的整数之和的最大值。

样例

样例输入 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

数据范围与提示

对于 的测试点,保证

对于所有测试点,保证