关于本题的翻译
查看原帖
关于本题的翻译
813622
Igallta楼主2024/4/26 15:38

有 NN 种豆子,第 ii 中豆子的美味度是 aia_i,颜色是 cic_i 豆子是混合的,只能通过颜色来区分。

每一种颜色都有一个美味度最小的豆子,你需要求出这里面最大的美味度。

样例 11 解释:

这里有两个颜色是 11 的豆子,美味度是 100100、4040,最小美味度为 4040。

还有两个颜色是 55,美味度是 2020、3030,最小美味度为 2020。

最后取 max⁡(20,40)=40\max(20 , 40) = 40,所以答案为 4040。

数据范围:

  • 1⩽N⩽2×1051 \leqslant N \leqslant 2 \times 10^5
  • 1⩽Ai⩽1091 \leqslant A_i \leqslant 10^9
  • 1⩽Ci⩽1091 \leqslant C_i\leqslant 10^9
  • 输入数据全部都是整数。

源码:

有 $N$ 种豆子,第 $i$ 中豆子的美味度是 $a_i$,颜色是 $c_i$ 豆子是混合的,只能通过颜色来区分。

每一种颜色都有一个美味度最小的豆子,你需要求出这里面最大的美味度。

样例 $1$ 解释:

这里有两个颜色是 $1$ 的豆子,美味度是 $100$、$40$,最小美味度为 $40$。

还有两个颜色是 $5$,美味度是 $20$、$30$,最小美味度为 $20$。

最后取 $\max(20 , 40) = 40$,所以答案为 $40$。

数据范围:

- $1 \leqslant N \leqslant 2 \times 10^5$
- $1 \leqslant A_i \leqslant 10^9$
- $1 \leqslant C_i\leqslant 10^9$
- 输入数据全部都是整数。

都这么久了……

2024/4/26 15:38
加载中...