题目描述
期末快到了,小 Z 本学期有 $n$ 门科目在读,第 $i$ 门科目有 $b_i$ 个 ddl,完成第 $i$ 门科目的任意一个 ddl 所需要的时间都是 $a_i$。
为了防止挂科,小 Z 需要尽早开始期末复习。时间非常紧迫,所以小 Z 需要以最快的速度完成所有科目的 ddl。
由于小 Z 执着于双线程,因此他每一次会任意选择两个 ddl 一起完成,所花费的精力是完成这两个 ddl 分别所需要的时间的乘积。
小 Z 想让最终花费的总精力最少,但是小 Z 的数学不大好,不知道如何分配任务,请你帮帮忙。
注:ddl 即 deadline 缩写,表示“截止时间”,大家打完校赛后记得去看看有什么作业快到 ddl 还没交(写)的哦~
输入格式
第一行包含一个整数 $n\ (1\leq n\leq 10^5)$。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n\ (1\leq a_i \leq 1000)$。
第三行包含 $n$ 个整数 $b_1,b_2,\cdots,b_n\ (1\leq b_i \leq 1000)$,且保证 $\sum b_i$ 为偶数。