编程题
### 问题描述 大衣有 $N$ 辆小汽车,第 $i$ 辆车油箱容量为 $A_i$,有 $M$ 个加油站,第 $i$ 个加油站每小时可以加 $B_i$ 升的汽油,现在大衣想将车开到加油站去加油,每辆小汽车只能去一个加油站,每个加油站也只能容纳一辆小汽车,请问大衣的汽车在 $H$ 小时内最多可以加多少升汽油。 ### 输入格式 第一行输入三个正整数 $N$,$M$,$H$ 分别表示汽车的数量,加油站的数量和加油的时间。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示每辆汽车的油箱容量。 第三行输入 $M$ 个整数 $B_1,B_2,\cdots,B_N$ 表示每个加油站每小时可以加的汽油量。 ### 输出格式 输出一个数字表示汽车在 $H$ 小时内最多可以加多少升汽油。 ### 样例输入1 ```text 1 2 2 100 20 40 ``` ### 样例输出1 ```text 80 ``` ### 样例输入2 ```text 2 1 2 10 20 11 ``` ### 样例输出2 ```text 20 ``` ### 样例输入3 ```text 3 2 1 30 30 30 40 20 ``` ### 样例输出3 ```text 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