2022-12-30:某天小美进入了一个迷宫探险,根据地图所示,这个迷宫里有无数个房间
序号分别为1、2、3、...入口房间的序号为1
任意序号为正整数x的房间,都与序号 2*x 和 2*x + 1 的房间之间各有一条路径
但是这些路径是单向的,即只能从序号为x的房间去到序号为 2*x 或 2*x+1 的房间
而不能从 2*x 或 2*x+1 的房间去到序号为x的房间
在任何时刻小美都可以选择结束探险并离开迷宫,但是离开之后将无法再次进入迷宫
小美还提前了解了迷宫中宝藏的信息
已知宝藏共有n个,其中第i个宝藏在序号为pi的房间,价值为wi
且一个房间中可能有多个宝藏
小美为了得到更多的宝藏,需要精心规划路线,她找到你帮忙
想请你帮她计算一下,能获得的宝藏价值和最大值为多少
第一行一个正整数n,表示宝藏数量。
第二行为n个正整数p1, p2,...... pn,其中pi表示第 i 个宝藏在序号为pi的房间。
第三行为n个正整数w1, w2,...... wn,其中wi表示第i个宝藏的价值为wi。
1 <= n <= 40000, 1 <= pi < 2^30, 1 <= wi <= 10^6。
来自美团。