开始 2024-08-22 00:00:00

8.19-8.24集训第四天

结束 2024-08-26 09:00:00
Contest is over.
当前 2024-12-22 09:25:33

D. 地鼠游戏

描述

地鼠游戏开始时,会在地板上一下子冒出很多地鼠,每只地鼠冒出后停留的时间可能是不同的,被玩家的锤子敲击后增加的游戏分值也可能是不同的,而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。 已知玩家敲击每个地鼠所需要的耗时是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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交