#P3850. ZCC Loves Codefires

    ID: 3054 传统题 1000ms 32MiB 尝试: 288 已通过: 191 难度: 4 上传者: 标签>CF1400普及排序贪心相邻交换确定比较规则自定义排序规则By镇海中学

ZCC Loves Codefires

题目描述

比赛有 nn 道题,第 ii 道需要 eie_i 秒,扣分系数是 kik_i。从比赛开始连续做题,每次完整做完一道题再开始下一道题,可以自由决定顺序。设第 ii 道题完成时已经过去 tit_i 秒,该题扣去 kitik_it_i 分。

求做完全部题目时,最少扣多少分。

输入格式

第一行一个整数 nn(1≤n≤1051\le n\le10^5)。

第二行 nn 个整数 e1,e2,…,ene_1,e_2,\dots,e_n,第三行 nn 个整数 k1,k2,…,knk_1,k_2,\dots,k_n。保证 1≤ei,ki≤1041\le e_i,k_i\le10^4。

输出格式

输出一行一个整数,表示最少扣分。

样例

3
10 10 20
1 2 3
150

先做第 22 题,再做第 33 题,最后做第 11 题,总扣分为 2×10+3×30+1×40=1502\times10+3\times30+1\times40=150。

原 BZOJ 题面存档