地鼠游戏开始时,会在地板上一下子冒出很多地鼠,每只地鼠冒出后停留的时间可能是不同的,被玩家的锤子敲击后增加的游戏分值也可能是不同的,而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。 已知玩家敲击每个地鼠所需要的耗时是1秒,求可能得到的最大总分值。
输入第1行为一个整数n(1≤n≤1 000 000),表示有n只地鼠。 第2行为n个整数,表示每只地鼠冒出后停留的时间。 第3行为n个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(分值不超过100)。
输出一个整数,表示可能得到的最大总分值。
5 1 2 3 4 5 1 2 3 4 5
15
时间限制 | 1 秒 |
内存限制 | 128 MB |