摘苹果游戏

题目描述

游戏开始时，会从树上掉下来一堆苹果，然后等你用框去收集这些苹果，每个苹果被收集后，将会增加相应的游戏分值。问题是土地公公不会看着你收苹果，它总会在掉下一会时间后被土地公公捡走，每个苹果掉落后停留的时间可能是不同的，而且每个苹果被收集后增加的游戏分值也可能是不同，为了胜出，游戏参与者就必须根据每个苹果的特性，有选择地尽快收集一些苹果，使得总的得分最大。
这个极具挑战性的游戏小明特别喜欢，最近他经常在星期天上午玩这个游戏，慢慢地他不但收集速度越来越快（收集每个苹果所需要的耗时是 1 秒），而且他还发现了游戏的一些特征，那就是每次游戏重新开始后，某个苹果掉下来后停留的时间都是固定的，而且他记录了每个苹果被收集后将会增加的分值。于是，他在每次游戏开始后总能有次序地选择收集不同的苹果，保证每次得到最大的总分值。

输入格式

包含3行，第一行包含一个整数$n（1<=n<=100）$表示有n个苹果从树上掉下来，第二行$n$个用空格分隔的整数表示每个苹果掉下来后停留的时间，第三行$n$个用空格分隔的整数表示每个苹果被收集后会增加的分值$（<=100）$。每行中第i个数都表示第i个苹果的信息。

输出格式

只有一行一个整数，表示小明所能获得的最大游戏总分值。

样例 #1

样例输入 #1

5
5  3  6  1  4
7  9  2  1  5

样例输出 #1

24

提示

1<=n<=100
分值<=100
时间<=100