Description
有N种类型的豆子,第种类型各有一个,第i种豆子的美味值是Ai,颜色是Ci。这些豆子是混合的,只能通过颜色来区分。
你可以选择一种颜色的豆子,然后吃一颗这种颜色的豆子。
请通过最优的选择,使得你能最大化你吃到的最小美味值的豆子。请输出这个美味值
HINT
样例解释:
请注意,相同颜色的豆子无法相互区分。
你可以选择颜色1或颜色5.
有两种颜色的豆子各有2个
颜色1,美味值为100和40.因此,选择该颜色时的最小美味是40.
而颜色5的两个豆子,美味值分别为20 和 30,最小美味值是20
为了最大化所选到的最小美味值,应该选择颜色1,答案是40