2770: 买西瓜
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
暑假大家在这里集训都很辛苦吧，买汽水怎么够呢，symbol又准备给大家买西瓜消暑啦，刚刚你就拼命花最多的钱，这次每天都可以吃西瓜，但你得保证花的钱最少…… 假设我们集训N天，第i天西瓜一个Pi元并且能吃Di天。每天我们最多能买一个西瓜，要是买西瓜那天我们已经有西瓜了，如果又买一个，那么之前那个即使没吃完也得扔掉。 在保证我们每天都能吃到西瓜的情况下，我们最少要花多少钱呢？
输入
输入第一行是一个整数N，1<=N<=50000。 接下来一行又N个整数，依次是第i天西瓜的价格Pi元； 最后一行N个整数，依次是第i天买来的西瓜能够吃Di天。 Pi、Di都是小于1000的正整数。
输出
输出一个整数，表示最少要花费的钱。
样例输入 复制
4
10 20 1 40
3 2 3 1
样例输出 复制
11提示
【数据描述】
对于50%的数据，n<=500；
对于80%的数据，n<=30000；
对于100%的数据，n<=50000。