1938: 打地鼠
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:243
Solved:2
Description
【题目描述】
地鼠游戏开始时,会一下子在地板上冒出很多地鼠,每只地鼠冒出后停留的时间可能是不同的,被玩家的锤子敲击后增加的游戏分值也可能是不同的,而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。
已知玩家敲击每个地鼠所需要的耗时是1秒,求可能得到的最大总分值。
【输入样例】
第1行一个整数N(1≤N≤1000000),表示地鼠的数量。
第2行为N个整数,表示每只地鼠冒出后停留的时间。
第3行为N个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(不超过100)。
【输出样例】
输出一个整数,表示玩家可能得到的最大总分值。
【输入样例】
5
1 2 3 4 5
1 2 3 4 5
【输出样例】
15
Input
第1行一个整数N(1≤N≤1000000),表示地鼠的数量。
第2行为N个整数,表示每只地鼠冒出后停留的时间。
第3行为N个整数,表示每只地鼠被敲击后,玩家得到的游戏分值(不超过100)。
Output
输出一个整数,表示玩家可能得到的最大总分值。
Sample Input Copy
5
1 2 3 4 5
1 2 3 4 5
Sample Output Copy
15