A67888 | 选数

试题名称：选数 

时间限制：1.0 s 

内存限制：512.0 MB 

3.1.1 题目描述 

给定两个包含n个整数的数组a=[a₁,…a_n]与b=[b₁,…b_n] 。你需要指定若干下标p₁＜…＜p_k（1≤k≤n） 使得以下条件成立： 

1≤p_i≤n(1≤i≤k)

p_i+1≤p_i+b_pi(1≤i≤k)

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

3.1.2 输入格式 

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

第二行，n个正整数a₁,a₂,…,a_n表示数组a。 

第三行，n个正整数b₁,b₂,…,b_n，表示数组b。 

3.1.3 输出格式 

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

3.1.4 样例 

3.1.4.1 输入样例 1 

3.1.4.2 输出样例 

1 3.1.4.3 输入样例 2

3.1.4.4 输出样例 2 

3.1.5 数据范围 

对于40%的测试点，保证2≤n≤10³。 

对于所有测试点，保证2≤n≤10⁵，0≤a_i≤10⁹，0≤b_i≤n。