← 返回题目列表

AtCoder · arc095_b

D. 二项式系数

中文机器翻译题面 查看原题

分数: 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