题目描述

原题面请把语言调整为 English 即可查看!

中文简化题面 :

有 $n$ 个题目，完成第 $i$ 个题目须要的时间为 $e_i$ 第 $i$ 个题目的系数为 $k_i$。 你能够按随意顺序完毕题目，比赛开始到完毕第 $i$ 个题目消耗的总时间为 $t_i$。 那么完毕第 $i$ 个题目要扣掉 $k_i*t_i$ 分，求完毕全部题目至少扣多少分。

输入输出格式

第一行 : $n$

第二行 : $n$ 个 $e_i$

第三行 : $n$ 个 $t_i$

3
10 10 20
1 2 3

150

样例解释

做 problem $B$ 用了 $10$ 秒，然后做 problem $C$ 用了最后的 $30$ 秒，最终用了 $40$ 秒 AK。

$L = 10 * 2 + (10+20) * 3 + (10+20+10) * 1 = 150$.

translate by