5608 - 动态规划:房间游戏

现在有一行n个房间。每个房间里有ai份奖励。一些房间是普通房间，获取该房间的奖励对其他房间无任何影响。另一些房间是特殊房间，获取该房间内的奖励会导致编号满足 i−ai ≤x≤i+ai的x号房间内的奖励清零。当然，对于这两类房间，你都可以不获取奖励，此时对其他房间无任何影响。

你的任务是计算最多能在按顺序从1∼n走完这n个房间后可以获取的最多奖励数量。

第一行输入一个整数n(1≤n≤5×10^5) 表示一共有几个房间。

第二行输入n个整数ai (1≤ai ≤10^9) 表示每个房间内的奖励数量。

第三行输入n 个整数bi (0≤bi≤1) 表示每个房间属性， 1 表示普通房间， 0 表示特殊房间。

输出一个整数表示答案。