6107 - GESP:2026-3月等级6-T1-选数
时间限制 : 1 秒
内存限制 : 512 MB
给定两个包含 n个整数的数组a=|a1,...a,| 与b=|b1,...bn| 。你需要指定若干下标p1<...pk (1<=k<=n )
使得以下条件成立:
1<=pi<=n( 1<=i<=k);

也即最大化数组a 对应下标的整数之和.
输入
第一行,一个正整数n ,表示数组长度。 第二行, n个正整数a1,a2...an ,表示数组 a。 第三行, n个正整数b1,b2...bn ,表示数组b
输出
一行,一个整数,表示在满足下标条件的前提下,数组a 对应下标的整数之和的最大值
样例
输入
4 1 2 3 4 3 3 1 1
输出
7
输入
6 1 1 4 5 1 4 1 2 3 2 1 0
输出
11
提示
对于40% 的测试点,保证 2<=n<=10^3。
对于所有测试点,保证2<=n<=10^5 ,0<=ai<=10^9 ,0<=bi<=n;