P17737 [ICPC 2019 Xuzhou R] Factory

你拥有一家特殊的饮料厂，生产 $N$ 种饮料。 工厂里有 $K$ 台机器，每台机器都能生产所有 $N$ 种饮料。所有 $K$ 台机器可以并行工作。一台机器一次只能生产一种饮料，但机器可以在不同种类的饮料之间瞬间切换。 每台机器的生产能力不同。具体地，第 $j$ 台机器生产 $r$ 升第 $i$ 种饮料需要 $r \times t_{ij}$ 分钟。饮料是连续生产的，因此 $r$ 可以是任意实数。 今天，你接到一份订单，需要每种饮料各 $1$ 升。你想尽快完成生产。因此，请编写一个程序，计算完成生产所需的最短可能时间。

第一行包含两个正整数 $N, K$ ($N \le 2 \times 10^4$, $K \le 50$) —— 饮料的种类数和机器的数量。 接下来的 $N$ 行，每行包含 $K$ 个整数。第 $i$ 行第 $j$ 个数为 $t_{ij}$ ($1 \le t_{ij} \le 50$)。

输出一行一个实数，表示生产每种饮料各 $1$ 升的最短时间。 若你的答案的相对误差不超过 $10^{-2}$，则视为正确。

翻译由 DeepSeek V4 Pro 完成