配点: 100 点
問題
JOI You决定在一家中餐馆吃小笼包作为午餐。小笼包是一道用面皮包裹着食材和热汤的菜肴,以吃时汤汁四溅而闻名。
JOI 你点的小笼包套餐有不同的配料和汤。 由 N 小笼包组成。 N 小笼包等间隔排成一排,依次排列 它的编号为 1 减去 N 。 i 同第一个小笼包 第 j 个小笼包之间的距离为绝对值 |i - j| 。
JOI 你按照一定的顺序吃小笼包。首先,所有小笼包的味道都是 当你吃第 0 。 i 个小笼包时,果汁溅到周围,在没吃完的小笼包中,小笼包 与 i 的距离是 D_i 下面的小笼包沾满了汤。小笼包沾满汤汁,味道鲜美。 A_i 增加。也就是说, 当你吃第 i 个小笼包时, j 小笼包(1 \leqq j \leqq N 和 i - D_i \leqq j \leqq i + D_i)仍未被吃掉, j 小笼包的美味 A_i 增加。

JOI 您想通过设计吃小笼包的顺序来最大化您吃的小笼包的整体美味。编写一个程序,计算 JOI 吃的小笼包按最佳顺序吃时的总美味程度。
入力
输入是 3 行组成。
1 在线 1 整数 N (1 \leqq N \leqq 100)被写入。 从
2 行中, 请输出第N 整数 给出了 D_1, D_2, \ldots, D_N (0 \leqq D_i \leqq 7)以空格作为分隔符。
3 行中, 请输出第N 整数 给出了 A_1, A_2, \ldots, A_N (0 \leqq A_i \leqq 1\,000)以空格作为分隔符。
出力
JOI 你吃的小笼包的总美味值最大是多少? 输出为 1 请以行的形式输出。
入力例 1
5 1 0 1 1 2 0 2 6 3 4
出力例 1
20
入出力例 1 然后,5 番目 → 3 番目 → 1 番目 → 2 番目 → 4 的顺序吃,总的美味量将为 它变成 20 。总计为 没有比 20 更好的吃法,所以这是最好的。
入力例 2
10 5 2 7 2 6 5 3 5 3 6 8 7 8 4 0 6 0 10 10 0
出力例 2
237