U66493.S2.船员做任务(船员基础履历)

入门

通过率:66.67%

时间限制:1.00s

内存限制:128MB

题目描述

“太空中勤勤恳恳的船员们,他们努力刻苦,承担着飞船上绝大多数的日常工作。他们来自五湖四海,目的地却都是星辰大海!”

mod是飞船上的一名船员(别问他问什么一会船员一会内鬼的!),飞船上一共有 NN 名船员(包括mod),每个船员的编号为 1 至 NN ,第 ii 名船员的效率为 aia_i。现在,飞船上一共还有 MM 项任务,第 jj 项任务所花费的时间为 cjc_j ,每项任务最多只能一个人做,且一人最多只能做一个任务。
现在,mod想知道最快要多少时间才能做完所有任务,但是mod现在想去吃饭,所以他又想让你帮助他完成这个“艰巨”的任务。

输入格式

输入共三行。
输入的第一行为两个整数 NNMM
输入的第二行为 NN 个整数,第 ii 个整数代表 aia_i
输入的第三行为 MM 个整数,第 jj个整数代表 cjc_j

输出格式

输出一个小数表示答案,保留三位小数。

输入输出样例

  • 输入#1

    6 5
    18 30 44 63 22 66
    44 21 97 10 22

    输出#1

    3.823
  • 输入#2

    1 1
    5
    10

    输出#2

    2.000

说明/提示

1 ≤ MMNN10410^4
1 ≤ aia_i, cjc_j10610^6
每项任务所完成的时间为 cj/aic_j / a_i
可以关注我(@太空人mod)吗?求~

首页