#3850. ZCC Loves Codefires

ZCC Loves Codefires

题目描述

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

中文简化题面 :

nn 个题目,完成第 ii 个题目须要的时间为 eie_iii 个题目的系数为 kik_i。 你能够按随意顺序完毕题目,比赛开始到完毕第 ii 个题目消耗的总时间为 tit_i。 那么完毕第 ii 个题目要扣掉 kitik_i*t_i 分,求完毕全部题目至少扣多少分。

输入输出格式

第一行 : nn

第二行 : nneie_i

第三行 : nntit_i

3
10 10 20
1 2 3
150

样例解释

做 problem BB 用了 1010 秒,然后做 problem CC 用了最后的 3030 秒,最终用了 4040 秒 AK。

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


translate by