TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5767
  • 問題
  • P5767最大组合数
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明

    \(C_x^y\) 表示 \(x\) 个数中选 $y$个 数的方案数(组合数)。
    何老板给你$n$个不同的非负整数 \(a_1,a_2,...,a_n\) ,要你从中任选两个数 \(a_i,a_j\),使得 \(C_{a_i}^{a_j}\) 尽可能大 $ (条件a_i>a_j)$ 。
    问,应该选那一对数字呢?请你把它们找出来。

    入力形式

    第一行,一个整数n
    第二行,n个非负整数$a_1,a_2,...,a_n$

    出力形式

    一行,两个整数 \(a_i和a_j\)
    如果有多解,输出字典序最小的那一个

    サンプル入力 1

    5
    6 9 4 2 11

    サンプル出力 1

    11 6

    样例说明: 
    所有可能的组合如下 
    C(6,4)=15
    C(6,2)=15
    C(4,2)=6
    C(9,6)=84
    C(9,4)=126
    C(9,2)=36
    C(11,6)=462
    C(11,9)=55
    C(11,4)=330
    C(11,2)=55

    サンプル入力 2

    2
    100 0

    サンプル出力 2

    100 0

    サンプル入力 3

    3
    2 6 4

    サンプル出力 3

    6 2
    样例说明:
    (6,2) (6,4)都是最优解,(6,2)的字典序较小

    ヒント

    \(2≤n≤10^5\)
    \(0≤a_i≤10^9\)