U66493.S2.船员做任务(船员基础履历)
入门
通过率:66.67%
时间限制:1.00s
内存限制:128MB
题目描述
“太空中勤勤恳恳的船员们,他们努力刻苦,承担着飞船上绝大多数的日常工作。他们来自五湖四海,目的地却都是星辰大海!”
mod是飞船上的一名船员(别问他问什么一会船员一会内鬼的!),飞船上一共有 N 名船员(包括mod),每个船员的编号为 1 至 N ,第 i 名船员的效率为 ai。现在,飞船上一共还有 M 项任务,第 j 项任务所花费的时间为 cj ,每项任务最多只能一个人做,且一人最多只能做一个任务。
现在,mod想知道最快要多少时间才能做完所有任务,但是mod现在想去吃饭,所以他又想让你帮助他完成这个“艰巨”的任务。
输入格式
输入共三行。
输入的第一行为两个整数 N 与 M 。
输入的第二行为 N 个整数,第 i 个整数代表 ai 。
输入的第三行为 M 个整数,第 j个整数代表 cj 。
输出格式
输出一个小数表示答案,保留三位小数。
输入输出样例
输入#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 ≤ M ≤ N ≤ 104
1 ≤ ai, cj ≤ 106
每项任务所完成的时间为 cj/ai
可以关注我(@太空人mod)吗?求~