Processing math: 100%
编程题
                ### 问题描述

大衣有 N 辆小汽车,第 i 辆车油箱容量为 Ai,有 M 个加油站,第 i 个加油站每小时可以加 Bi 升的汽油,现在大衣想将车开到加油站去加油,每辆小汽车只能去一个加油站,每个加油站也只能容纳一辆小汽车,请问大衣的汽车在 H 小时内最多可以加多少升汽油。

输入格式

第一行输入三个正整数 NMH 分别表示汽车的数量,加油站的数量和加油的时间。

第二行输入 N 个整数 A1,A2,,AN 表示每辆汽车的油箱容量。

第三行输入 M 个整数 B1,B2,,BN 表示每个加油站每小时可以加的汽油量。

输出格式

输出一个数字表示汽车在 H 小时内最多可以加多少升汽油。

样例输入1

1 2 2
100
20 40

样例输出1

80

样例输入2

2 1 2
10 20
11

样例输出2

20

样例输入3

3 2 1
30 30 30
40 20

样例输出3

50

说明

  • 样例 1:我们用第二个加油站给唯一的汽车加油,两个小时后,一共加了 40\cdot2=80​ 升的油。

  • 样例 2:我们用唯一的加油站给第二辆车加油,两个小时能加 11\cdot2=22 升的油,因为油箱体积只有 20 升,所以最后加了 20​ 升油。

  • 样例 3:我们用第一个加油站给第一辆车加油,第二个加油站给第二辆车加油,一个小时后,第一辆车加了 30 升油且第二辆车加了 20 升油,一共加了 50​ 升油。

评测数据规模

对于所有的评测数据,1\le N,M,H,A_i,B_i\le 2\times10^5

查看答案
赣ICP备20007335号-2