给定两个包含 个整数的数组 与 。你需要指定若干下标 ()使得以下条件成立:
你需要在满足以上条件的前提下最大化 ,也即最大化数组 对应下标的整数之和。
第一行,一个正整数 ,表示数组长度。
第二行, 个整数 ,表示数组 。
第三行, 个整数 ,表示数组 。
一行,一个整数,表示在满足下标条件的前提下,数组 对应下标的整数之和的最大值。
输入:
4 1 2 3 4 3 3 1 1
输出:
7
输入:
6 1 1 4 5 1 4 1 2 3 2 1 0
输出:
11
对于 的测试点,保证 。
对于所有测试点,保证 ,,。
1.0 s
512.0 MB