分数: 400 点
问题陈述
让 {\rm comb}(n,r) 有多少种方式可供选择 r 对象 n 对象,不考虑顺序。 来自 n 非负整数 a_1, a_2, ..., a_n,选择两个数字 a_i > a_j 这样 {\rm comb}(a_i,a_j) 已最大化。 如果存在多个使价值最大化的对,则接受其中任何一个。
约束
- 2 \leq n \leq 10^5
- 0 \leq a_i \leq 10^9
- a_1,a_2,...,a_n 两两不同。
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
n a_1 a_2 ... a_n
输出
打印 a_i 和 a_j ,中间有一个空格。 每个可能的选择的
示例输入 1
5 6 9 4 2 11
示例输出 1
11 6
\rm{comb}(a_i,a_j) 如下:
- \rm{comb}(4,2)=6
- \rm{comb}(6,2)=15
- \rm{comb}(6,4)=15
- \rm{comb}(9,2)=36
- \rm{comb}(9,4)=126
- \rm{comb}(9,6)=84
- \rm{comb}(11,2)=55
- \rm{comb}(11,4)=330
- \rm{comb}(11,6)=462
- \rm{comb}(11,9)=55
因此,我们应该打印 11 和 6.
示例输入 2
2 100 0
示例输出 2
100 0