P10785: 地鼠游戏
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
地鼠游戏开始时，会在地板上一下子冒出很多地鼠，每只地鼠冒出后停留的时间可能是不同的，被玩家的锤子敲击后增加的游戏分值也可能是不同的，而且每只地鼠在冒出一段时间后又钻到地板下面去再也不上来。
已知玩家敲击每个地鼠所需要的耗时是1秒，求玩家可能得到的最大总分值。
【输入】
第一行为一个整数n（1≤n≤1000000）,表示有n只地鼠
第二行为n个整数，表示每个地鼠冒出后停留的时间
第三行为n个整数，表示每只地鼠被敲击后，玩家得到的游戏分值(不超过100)
【输出】
输出一个整数，表示玩家可能得到的最大总分值
【样例输入】复制
5
1 2 3 4 5
1 2 3 4 5