1125: 打地鼠

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:294 通过:83

题目描述

最近淘淘沉迷上了打地鼠游戏,游戏开始后,会在地板上冒出来一些地鼠,你可以用榔头去敲击这些地鼠。
每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现)。
每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。
由于淘淘经常玩这个游戏,以致于敲击每个地鼠的时间均为1s,他想知道自己最多能得到多少分。

输入格式

输入包含三行,第一行包含一个整数n(1<=n<=100000)表示有nn个地鼠从地上冒出来
第二行n个用空格分隔的整数表示每个地鼠冒出后停留的时间t(1<=t<=50000)
第三行n个用空格分隔的整数表示每个地鼠被敲击后会增加的分值v(0<=v<=1000)。
每行中第i个数都表示第i个地鼠的信息。

输出格式

输出一个整数表示淘淘最多得到的分数。

输入样例 复制

5
5 3 6 1 4
7 9 2 1 5

输出样例 复制

24