地鼠游戏

成绩 100 开启时间 2020年02月20日 星期四 19:40
折扣 0.8 折扣时间 2020年02月20日 星期四 19:40
允许迟交 关闭时间 2020年02月20日 星期四 19:40
输入文件 mouse.in 输出文件 mouse.out

【题目描述】地鼠游戏(mouse)

地鼠游戏开始时,会在地板上一下子冒出很多地鼠,每只地鼠冒出后停留的时间可能是不同的,被玩家的锤子敲击后增加的游戏分值也可能是不同的,而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。

已知玩家敲击每个地鼠所需要的耗时是1秒,求可能得到的最大总分值。

【输入格式】

第一行为一个整数n(1≤n≤1 000 000),表示有n只地鼠。

第二行为n个整数,表示每只地鼠冒出后停留的时间。

第三行为n个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(分值不超过100)。

【输出格式】

输出一个整数,表示可能得到的最大总分值。

【输入样例】

5

1 2 3 4 5

1 2 3 4 5

【输出样例】

15