最近部門要選兩個員工去參加一個需要合作的知識競賽,每個員工均有一個推理能力值 ,以及一個閱讀能力值 。如果選擇第 個人和第 個人去參加競賽,那么他們在閱讀方面所表現(xiàn)出的能力為 ,他們在推理方面所表現(xiàn)出的能力為 。 現(xiàn)在需要最大化他們表現(xiàn)較差一方面的能力,即讓 盡可能大,問這個值最大是多少。 進階:時間復(fù)雜度,空間復(fù)雜度
輸入描述:
第一行一個正整數(shù) ,代表員工數(shù)。接下來 行每行兩個正整數(shù) ,分別用來描述第 個員工的推理和閱讀能力。
輸出描述:
僅一行一個一位小數(shù)用來表示答案。
示例1
說明
選擇第一個和第二個員工或第一個和第三個時,較差方面的能力都是

,選擇第二個和第三個時較差方面能力是

。
加載中...