CF1288D Minimax Problem

给定 $n$ 个数组 $a_1, a_2, \ldots, a_n$，每个数组恰好包含 $m$ 个整数。我们用 $a_{x, y}$ 表示第 $x$ 个数组的第 $y$ 个元素。 你需要选择两个数组 $a_i$ 和 $a_j$（$1 \le i, j \le n$，允许 $i = j$）。之后，你将得到一个新的数组 $b$，它包含 $m$ 个整数，对于每个 $k \in [1, m]$，有 $b_k = \max(a_{i, k}, a_{j, k})$。 你的目标是选择 $i$ 和 $j$，使得 $\min\limits_{k=1}^{m} b_k$ 的值尽可能大。

第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 3 \cdot 10^5$，$1 \le m \le 8$），分别表示数组的数量和每个数组中的元素个数。 接下来的 $n$ 行，每行包含 $m$ 个整数，表示第 $x$ 个数组 $a_x$ 的 $m$ 个元素 $a_{x, 1}, a_{x, 2}, \ldots, a_{x, m}$（$0 \le a_{x, y} \le 10^9$）。

输出两个整数 $i$ 和 $j$（$1 \le i, j \le n$，允许 $i = j$），表示你需要选择的两个数组的下标，使得 $\min\limits_{k=1}^{m} b_k$ 的值最大。如果有多组答案，输出任意一组均可。

由 ChatGPT 4.1 翻译